Дана двумерная сетка grid размером m x n, состоящая из '1' (суша) и '0' (вода). Верните количество островов.

Остров — это участок суши, окружённый водой, образованный соединением смежных участков суши по горизонтали или вертикали.

numIslands([
  ["1","1","0","0","0"],
  ["1","1","0","0","0"],
  ["0","0","1","0","0"],
  ["0","0","0","1","1"]
]) // => 3

Ограничения

• m == grid.length, n == grid[i].length
• 1 <= m, n <= 300
• grid[i][j] — '0' или '1'

[["1","1","1"],["0","1","0"],["1","1","1"]]

1

[["1","0","0"],["0","1","0"],["0","0","1"]]

3