Island Problem Traversal | Dataford Interview Questions

Solve the island counting problem on a grid using connected-component traversal.

Implement num_islands(grid), where grid is a rectangular list of lists containing only the strings "1" and "0". Return the number of connected components of "1" cells, considering only up, down, left, and right neighbors. The function may use an iterative traversal and may modify the input grid.

Constraints

1 <= len(grid) <= 50
1 <= len(grid[0]) <= 50
Every row has the same length as grid[0].
Each cell is either "0" or "1".
Cells connect only in the four orthogonal directions.

Function Signature

def num_islands(grid):

Your question is Island Problem Traversal. 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

Solve the island counting problem on a grid using connected-component traversal.

Constraints

1 <= len(grid) <= 50
1 <= len(grid[0]) <= 50
Every row has the same length as grid[0].
Each cell is either "0" or "1".
Cells connect only in the four orthogonal directions.

Function Signature

def num_islands(grid):

Your question is Island Problem Traversal. 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.