Задача с 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 Проверяем решен