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

Привет, друзья! Сегодня разбираем очередную задачу с фронтенд-собеседования. Эта задача middle уровня сложности на Leetcode. По условиям задачи: необходимо посчитать количество островов в матрице. Островом считаются единицы (1), которые находятся друг рядом с другом по горизонтали и по вертикали. Водой считаются ячейки матрицы с нулями. Для решения данной задачи мы используем с вами алгоритм DFS (depth first search). С его помощью мы решим данную задачу со сложностью O(m*n), где m — количество строк, а n — количество столбцов в матрице. ✅Задача на Leetcode:
✅Код из видео:
👍Присылайте свои решения в комментариях! С интересом посмотрю! 👍Друзья, поддержите наш канал и это видео лайком и репостом! Таймкоды: 00:00 Интро 00:24 Условие задачи 01:36 Пишем код 04:28 Рекурсивный обход острова 08:42 Проверяем решение 09:38 Сложность алгоритма 09:56 Поддержите видео лайком --- Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями. Подписывайтесь на наш канал:
--- Присоединяйтесь к нам в соцсетях: FB:   / frontendscience   Instagram Сергея Пузанкова:   / puzankovcom   Заходите на наш сайт:
#itсобеседование #ityoutubersru​ #фронтенд #алгоритмы