Финиш маршрута
Представь цепочку перелётов: из одного города едут в следующий, потом ещё дальше, пока маршрут не закончится. Дан список пар «откуда — куда», и нужно найти город, из которого уже нет следующего выезда. Верни название конечного города. Гарантируется, что все маршруты складываются в один путь без петель.
Примеры
Ввод
[["London", "New York"], ["New York", "Lima"], ["Lima", "Sao Paulo"]]Вывод
"Sao Paulo"Ввод
[["B", "C"], ["D", "B"], ["C", "A"]]Вывод
"A"Ввод
[["A", "Z"]]Вывод
"Z"Нужно реализовать
def destination_city(paths: list[list[str]]) -> str:
Теги
stringshashmapset
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[["London","New York"],["New York","Lima"],["Lima","Sao Paulo"]]Ожидаемый
"Sao Paulo"2
Ввод
[["B","C"],["D","B"],["C","A"]]Ожидаемый
"A"3
Ввод
[["A","Z"]]Ожидаемый
"Z"4
Ввод
[["x","y"],["y","z"]]Ожидаемый
"z"5
Ввод
[["start","end"]]Ожидаемый
"end"6
Ввод
[["jfk","sfo"],["sfo","lax"]]Ожидаемый
"lax"Фокус-радио
На паузе · SomaFM · Fluid