Count Closed Islands
DEPTH-FIRST SEARCH
BREADTH-FIRST SEARCH
MATRIX
Problem
Given a 2D grid
consisting of 1s (land) and 0s (water), an island is considered closed if it is completely surrounded by water and is formed by connecting adjacent lands horizontally or vertically.
You may assume all four edges of the grid are surrounded by water. Determine the number of closed islands in the grid.
Examples
closedIslands([ [1, 0, 1], [0, 1, 0], [1, 0, 1] ]) // returns 1 /* There is one closed island at the center of the grid, surrounded by '0's from all sides. */
Loading...
1
0
1
0
1
0
1
0
1