Задачи
February 7

Анонс. Пункт назначения

Задача. Дан массив paths, где paths[i] = [cityAi, cityBi] означает, что существует прямой путь из cityAi в cityBi.

Необходимо вернуть город назначения, то есть город, из которого нет ни одного пути, выходящего в другой город.

Уточнение. Гарантируется, что граф путей образует линию без каких-либо петель, поэтому город назначения будет ровно один.

Пример:

Paths = [["B","C"],["D","B"],["C","A"]]
Output: "A"
Примечание: "B" -> "C" -> "A"