## Условие

misc · generalAvito / Авито (алгоритмы)не решено

Имеется набор билетов, из которых нужно построить единственный неразрывный маршрут без петель и повторов. Каждый билет представлен в формате {from: 'Город1 ', to: 'Город2 '}. Необходимо вернуть билеты в порядке следования по маршруту.

Ввод:
tickets = [
{ from: 'London ', to: 'Moscow '},
{ from: 'NY ', to: 'London '},
{ from: 'Moscow ', to: 'SPb '}
]

Вывод:
[
{ from: 'NY ', to: 'London '},
{ from: 'London ', to: 'Moscow '},
{ from: 'Moscow ', to: 'SPb '}
]

Ожидаемая алгоритмическая сложность: O(N)

Решение

Разбор

---

Источник: Avito / Авито (алгоритмы)

← ## Условие · Все задачи · Разное · ## Условие →