Дан массив билетов
tickets, где tickets[i] = [from, to] — рейс из from в to. Постройте маршрут, использующий каждый билет ровно один раз, начиная с "JFK". Если решений несколько, верните лексикографически наименьший.Пример 1
Вход: tickets = [["JFK","B"],["JFK","A"],["B","JFK"]]
Выход: ["JFK","B","JFK","A"]
Объяснение: Лексикографически наименьший маршрут.
Выход: ["JFK","B","JFK","A"]
Объяснение: Лексикографически наименьший маршрут.
Пример 2
Вход: tickets = [["MUC","LHR"],["JFK","MUC"],["SFO","SJC"],["LHR","SFO"]]
Выход: ["JFK","MUC","LHR","SFO","SJC"]
Объяснение: Классический пример маршрута.
Выход: ["JFK","MUC","LHR","SFO","SJC"]
Объяснение: Классический пример маршрута.