Islands in a Graph about competitive_coding HOT 15 CLOSED

I think 4th row is incomplete

from competitive_coding.

@ramitsawhney27 it would be really helpful if you update the fourth line of the test case

from competitive_coding.

@h-sinha @moulikcipherX fixed.

from competitive_coding.

Shouldn't the number of pools be 1 in this case? As the '.' in 4th row has a '.' on one side.

from competitive_coding.

The two pools are in row 2 and row 4 of size 2 and 1 respectively. The one in the 5th row is not counted.

from competitive_coding.

@ramitsawhney27 Will like to work on this!

from competitive_coding.

This is still open, right?

from competitive_coding.

Challenge problems are open for anyone. Whosoever solves and sends the PR earliest, will get the points.

from competitive_coding.

Yeah I meant to ask whether it has been solved already or not

from competitive_coding.

Not yet

from competitive_coding.

How is the one in the 4th row even a pool? It's not surrounded by red on all sides..

from competitive_coding.

I just realized, markdown messes up how it's being shown. Something to do with the \ and *. I've edited it. Ideally, the . should be on the 3rd column in the 4th row. Then the solution is correct for what was given previously.

from competitive_coding.

Okay, and diagonally blue is okay for a pool?

from competitive_coding.

Just keep it as up down left right (4-connectivity) for simplicity.

from competitive_coding.

This is solved, closing it.

from competitive_coding.