Search⌘ K
AI Features

Solution: Number of Islands

Solution: Number of Islands asks you to count land regions in a binary grid, where cells connect horizontally or vertically, while diagonal connections do not form an island.

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:

  • 1≤1 \leq grid.length ≤50\leq 50 ...