Island Problem Traversal

MediumPython

Problem

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):

CodePython 3

You need to log in / sign up to run or submit.Ln 2

Run your code to see test output here.