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

Одна из частых задач на JS собеседованиях – задача про лабиринт. Есть очень много различных вариаций таких задач. В одних необходимо найти самое короткое решение, в других – первое попавшееся. В этом видео мы разберем задачу, в которой нужно ответить в принципе, имеет ли данный лабиринт решение или нет. Даже эта задача имеет множество различных алгоритмов решений, мы рассмотрим вариант с рекурсией. Мне попадалась эта задача в очень разных интерпретациях, одна из них была поставлена, как будто бы лабиринт – это полупроводниковая дорожка, по которой может протекать ток, но по этой дорожке разбросаны дефекты, как пиксели. По ним ток не течет. И необходимо понять: при данном расположении дефектов проводит ли эта дорожка сигнал. Код с решением:
--- Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями. И обязательно подписывайтесь на наш канал:
--- Присоединяйтесь к нам в соцсетях: FB:   / frontendscience   Instagram Сергея Пузанкова:   / puzankovcom   Заходите на наш сайт:
#leetcode, #алгоритмы, #javascript #itсобеседование