Количество островов

Дана 2D сетка (grid) из строк "1" (земля) и "0" (вода). Остров — это группа соединённых "1", окружённая водой. Соединение — по горизонтали или вертикали (не по диагонали).

Подсчитайте количество островов.

Сигнатура

def num_islands(grid: list[list[str]]) -> int:

Примеры

num_islands([["1","1","0"],["0","1","0"],["0","0","1"]]) → 2
num_islands([["0"]]) → 0

Constraints

- 1 ≤ rows, cols ≤ 300
- grid[i][j] ∈ {"0", "1"}