Решаем задачу с собеседования по JS про лабиринт | Maze

Одна из частых задач на JS собеседованиях – задача про лабиринт. Есть очень много различных вариаций таких задач. В одних необходимо найти самое короткое решение, в других – первое попавшееся. В этом видео мы разберем задачу, в которой нужно ответить в принципе, имеет ли данный лабиринт решение или нет. Даже эта задача имеет множество различных алгоритмов решений, мы рассмотрим вариант с рекурсией. Мне попадалась эта задача в очень разных интерпретациях, одна из них была поставлена, как будто бы лабиринт – это полупроводниковая дорожка, по которой может протекать ток, но по этой дорожке разбросаны дефекты, как пиксели. По ним ток не течет. И необходимо понять: при данном расположении дефектов проводит ли эта дорожка сигнал. Код с решением: --- Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями. И обязательно подписывайтесь на наш канал: --- Присоединяйтесь к нам в соц