Запутанный маршрут туриста без DFS и рекурсии

👇 Пройди тест: готов ли ты к алгоритмическому интервью в 2026? https://t.me/+aoiX_tkdHNphNTUy Разбираем задачу с собеседования в Яндекс «Запутанный маршрут туриста»: как восстановить порядок городов по неупорядоченным парам соседних перелётов. Покажу решение на Python через defaultdict, поиск крайней вершины и простой цикл без рекурсии, DFS и BFS. Итоговая сложность - O(n) по времени и памяти. Таймкоды: 00:00 - Почему эту задачу легко переусложнить 00:31 - Условие «Запутанного маршрута туриста» 01:19 - Ограничения задачи 01:43 - Почему DFS и BFS не нужны 02:43 - Словарь соседей для каждого города 03:25 - Как найти начало и восстановить маршрут 04:41 - Переходим к реализации на Python 05:15 - Строим граф через defaultdict 06:36 - Находим крайнюю вершину 08:07 - Собираем маршрут циклом while 10:48 - Проверяем решение 10:55 - Сложность O(n) по времени и памяти 11:49 - Итог: простой путь вместо сложного графа 12:16 - Тест по алгоритмам и завершение ➧ Telegram - https://t.me/+RUs-r1iaHHI2MWYy ➧ Мои курсы на Stepik - https://stepik.org/users/17151495 Глеб Михайлов - Алгоритмы и структуры данных ★ Разбираю задачки с реальных интервью ★ Занимаюсь IT с 2011 года и преподаю с 2018 #Яндекс #Алгоритмы #Python #LeetCode #Собеседование