Конечная остановка

Лёгкая

Путешественник записал свой маршрут как набор перегонов legs, но перепутал их порядок. Каждый перегон — пара [откуда, куда]: из первого города он ехал прямо во второй. Все перегоны складываются в одну цепочку без повторов и петель: каждый город встречается в маршруте один раз. Верните название города, где путешествие закончилось, — того, из которого никуда дальше не едут.

Пример 1

legs=[['Oslo', 'Bergen'], ['Tromso', 'Oslo'], ['Bergen', 'Stavanger']] → 'Stavanger'

Маршрут: Tromso → Oslo → Bergen → Stavanger. Из Stavanger никуда не едут — это и есть конечная.

Пример 2

legs=[['Rome', 'Milan']] → 'Milan'

Единственный перегон заканчивается в Milan.

Пример 3

legs=[['b', 'B'], ['a', 'b']] → 'B'

Регистр важен: «b» и «B» — разные города. Маршрут a → b → B.

Ограничения

1 ≤ len(legs) ≤ 10⁵
legs[i].length == 2
Название города — от 1 до 30 символов: латинские буквы любого регистра и пробел
Перегоны образуют одну цепочку без петель, город отправления и прибытия в перегоне различны

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Array Hash Table String

Вход

legs=[['Oslo', 'Bergen'], ['Tromso', 'Oslo'], ['Bergen', 'Stavanger']]

Ожидается

'Stavanger'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 69 тестов на сервере, включая скрытые.