Number of Islands in Matrix | Dataford Interview Questions

How would you solve the number of islands problem in a matrix?

Implement the function below. The matrix contains '1' for land and '0' for water. An island consists of horizontally or vertically adjacent land cells, and the function should return the number of distinct islands.

Use the function signature and input/output shapes specified below. You may mutate the matrix during traversal.

Constraints

0 <= len(grid) <= 300
If grid is non-empty, every row has the same length
0 <= len(grid[0]) <= 300
Each cell is either "0" or "1"
Diagonal adjacency does not connect islands
The input matrix may be mutated

Function Signature

def num_islands(grid):

Your question is Number of Islands in Matrix. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

How would you solve the number of islands problem in a matrix?

Use the function signature and input/output shapes specified below. You may mutate the matrix during traversal.

Constraints

0 <= len(grid) <= 300
If grid is non-empty, every row has the same length
0 <= len(grid[0]) <= 300
Each cell is either "0" or "1"
Diagonal adjacency does not connect islands
The input matrix may be mutated

Function Signature

def num_islands(grid):

Your question is Number of Islands in Matrix. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.