Number of Islands · Coding Interview Practice

Number of IslandsGiven a 2D grid of "1" (land) and "0" (water), return the number of islands. An island is connected horizontally or vertically.Constraints

m == grid.length, n == grid[i].length

1 <= m, n <= 300

grid[i][j] is "0" or "1"

Examples

Input: grid = [["1","1","0"],["1","0","0"],["0","0","1"]] Output: 2

Input: grid = [["1","1","1"],["0","1","0"],["1","1","1"]] Output: 1

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…