Tap here to switch tabs
Problem
Submissions

Problem: Number of Islands

Number of Islands gives you a binary grid where land cells connect horizontally or vertically, not diagonally. Return the total number of distinct islands.

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

  • 1≤1 \leq grid[i].length ≤50\leq 50

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

⋮
Tap here to switch tabs
Problem
Submissions

Problem: Number of Islands

Number of Islands gives you a binary grid where land cells connect horizontally or vertically, not diagonally. Return the total number of distinct islands.

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

  • 1≤1 \leq grid[i].length ≤50\leq 50

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