Tap here to switch tabs
Problem
Ask
Submissions

Problem: Number of Islands

med
30 min
Explore how to apply the Union Find pattern to count islands in a 2D binary grid. Understand the problem constraints and practice implementing a solution that identifies connected land cells horizontally or vertically. This lesson enhances your ability to solve graph and connectivity challenges relevant to coding interviews.

Statement

Let’s consider a scenario with an (m×n)(m \times n) 2D grid containing binary numbers, where '0' represents water and '1' represents land. If any '1' cells are connected to each other horizontally or vertically (not diagonally), they form an island. Your task is to return the total number of islands in the grid.

Constraints:

  • 11 \leq grid.length 50\leq 50

  • 11 \leq grid[i].length 50\leq 50

  • grid[i][j] is either '0' or '1'.

Tap here to switch tabs
Problem
Ask
Submissions

Problem: Number of Islands

med
30 min
Explore how to apply the Union Find pattern to count islands in a 2D binary grid. Understand the problem constraints and practice implementing a solution that identifies connected land cells horizontally or vertically. This lesson enhances your ability to solve graph and connectivity challenges relevant to coding interviews.

Statement

Let’s consider a scenario with an (m×n)(m \times n) 2D grid containing binary numbers, where '0' represents water and '1' represents land. If any '1' cells are connected to each other horizontally or vertically (not diagonally), they form an island. Your task is to return the total number of islands in the grid.

Constraints:

  • 11 \leq grid.length 50\leq 50

  • 11 \leq grid[i].length 50\leq 50

  • grid[i][j] is either '0' or '1'.