Задача с JS собеседования: Посчитать количество островов в матрице | Number of Islands

Привет, друзья!
Сегодня разбираем очередную задачу с фронтенд-собеседования. Эта задача middle уровня сложности на Leetcode.

По условиям задачи: необходимо посчитать количество островов в матрице. Островом считаются единицы (1), которые находятся друг рядом с другом по горизонтали и по вертикали. Водой считаются ячейки матрицы с нулями.

Для решения данной задачи мы используем с вами алгоритм DFS (depth first search). С его помощью мы решим данную задачу со сложностью O(m*n), где m — количество строк, а n — количество столбцов в матрице.

✅Задача на Leetcode: https://leetcode.com/problems/number-...
✅Код из видео: https://codepen.io/puzankov/pen/dyMJM...

👍Присылайте свои решения в комментариях! С интересом посмотрю!
👍Друзья, поддержите наш канал и это видео лайком и репостом!

Таймкоды:
00:00 Интро
00:24 Условие задачи
01:36 Пишем код
04:28 Рекурсивный обход острова
08:42 Проверяем решение
09:38 Сложность алгоритма
09:56 Поддержите видео лайком

---
Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями.
Подписывайтесь на наш канал: http://bit.ly/fs-ytb
---

Присоединяйтесь к нам в соцсетях:
FB:   / frontendscience  
Instagram Сергея Пузанкова:   / puzankovcom  

Заходите на наш сайт: http://frontend-science.com/

#itсобеседование #ityoutubersru​ #фронтенд #алгоритмы