2dbi
Home/Miro/Number of Islands
MMiro·DSASWE-2Onsite – Coding 1

Number of Islands

Problem

Count islands in an m×n binary grid (4-directional).

Example

[[1,1,0],[0,1,0],[0,0,1]] -> 2

Constraints

  • 1 ≤ m,n ≤ 300

Approach

DFS/BFS or union-find. Maps to grouping connected objects on a board.

added 6 days ago
LeadersAccount