Number of Islands
Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands.

30:00

Number of Islands
medium
Topics
Companies

Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands.

Example 1:
Input: [["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0"]]
Output: 1
Constraints:

  • m==grid.lengthm == \text{grid.length}

  • n==grid[i].lengthn == \text{grid}[i].\text{length}

  • 1≤m,n≤3001 \leq m, n \leq 300

  • grid[i][j]\text{grid}[i][j] is '0' or '1'.

Input
arr =[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0"]]

Start

1

1

1

1

0

1

1

0

1

0

1

1

0

0

0

0

0

0

0

0

Variables
No variables to display
DepthFunction Call
Stack empty
0/41