Финиш маршрута
Представь цепочку перелётов: из одного города едут в следующий, потом ещё дальше, пока маршрут не закончится. Дан список пар «откуда — куда», и нужно найти город, из которого уже нет следующего выезда. Верни название конечного города. Гарантируется, что все маршруты складываются в один путь без петель.
Примеры
Ввод
[["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
ВойтиТесты12
Видимые тесты
Скрытый тест 7
Скрытый тест 8
Скрытый тест 9
Скрытый тест 10
Скрытый тест 11
Скрытый тест 12
Запускаются при нажатии «Отправить» — на них проверяется решение целиком, чтобы нельзя было подогнать ответ под видимые случаи.
Фокус-радио
На паузе · SomaFM · Fluid