Problem
Ask
Submissions

Problem: Number of Islands

Medium
30 min
Explore how to solve the Number of Islands problem by applying Union Find techniques to a 2D grid. Learn to identify connected groups of land cells and implement solutions that handle graph connectivity efficiently. This lesson helps you understand problem constraints, connectivity rules, and practical coding implementation to improve your skills for 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'.

Problem
Ask
Submissions

Problem: Number of Islands

Medium
30 min
Explore how to solve the Number of Islands problem by applying Union Find techniques to a 2D grid. Learn to identify connected groups of land cells and implement solutions that handle graph connectivity efficiently. This lesson helps you understand problem constraints, connectivity rules, and practical coding implementation to improve your skills for 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'.