Backend-собеседование в Яндекс: граф, цепочка и один верный путь

Описание: Решаем реальную задачу с собеседования в Яндекс на позицию бэкенд-разработчика.
На вход подаётся набор пар городов — между каждой парой был прямой перелёт, но направление потеряно.
Нужно восстановить маршрут путешествия, пройдя все города ровно один раз.

В ролике я покажу:
как понять условие и заметить, что задача — это цепочка в неориентированном графе;
какие структуры данных лучше использовать (и почему достаточно обычного dict);
как по шагам восстановить путь без сложных алгоритмов — только логика и чистый Python;
как работает цикл обхода маршрута и почему он всегда останавливается точно в конце;
как оценить временную сложность решения и объяснить её на собеседовании.
Это типичная задача на алгоритмическое мышление и умение рассуждать о графах,
которая часто встречается на интервью в крупных IT-компаниях.