Подсчёт количества островов в двумерной решётке

Дан двумерный массив из символов '1' (земля) и '0' (вода) размеров m × n, представляющий карту. Требуется вернуть число островов. Остров — это группа смежных по вертикали или горизонтали ячеек с символом '1', полностью окружённая ячейками '0'. Считается, что внешние границы карты тоже окружены водой.

Пример 1: Вход: map = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0","0","0","0","0"] ] Вывод: 1

Пример 2: Вход: map = [ ["1","1","0","0","0"], ["1","1","0","0","0"], ["0","0","1","0","0"], ["0","0","0","1","1"] ] Вывод: 3