Biggest Island

DEPTH-FIRST SEARCH
BREADTH-FIRST SEARCH
MATRIX

Problem

Given a binary matrix grid where 1 represents land (buildings) and 0 represents water (empty sky), find the maximum area of an island in the grid.

An island is made up of land connected horizontally or vertically (but not diagonally). The area of an island is the number of cells with a value of 1 in the island. If there are no islands, return 0.

Examples

biggestIsland([ [1, 1, 0], [1, 0, 0], [0, 1, 1] ]) // returns 3 /* There are two islands in the grid. The first island is formed by the buildings at the indices [(0,0), (0,1), (1,0)] with area 3. The second island is formed by the buildings at the indices [(2,1), (2,2)] with area 2. So, the largest island has an area of 3. */
Loading...
1
1
0
1
0
0
0
1
1