Search⌘ K
AI Features

Solution: Number of Islands

Explore how to apply the Union Find algorithm to count the number of islands in a grid by connecting adjacent land cells. This lesson helps you understand building and using Union Find data structures, traversing grids, and managing connectivity to solve graph-based problems effectively.

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 ...