Разбираемся с рекурсиейОбход в глубинуmedium

Максимальная площадь острова

В виде двумерного массива задается карта из 0 и 1. Соседние единицы образуют острова, а нули обозначают воду.

Ваша задача — найти площадь самого большого острова.

const grid = [ [0,0,0,0,0,0,0,0,0,0], [0,0,1,1,0,0,0,0,0,0], [0,0,1,1,0,0,0,0,0,0], [0,0,0,0,0,0,0,0,1,0], [0,0,0,0,0,1,1,1,0,0], [1,1,0,0,0,0,0,0,0,0], ]; console.log(countIslands(grid)); // 4

Если убрать нули и запятые, проще увидеть, есть два острова с максимальной площадью, равной 4.

const grid = [ [ ] [ 1 1 ] [ 1 1 ] [ 1 ] [ 1 1 1 ] [1 1 ] ]