Условие

Дан список путей paths, где paths[i] = [cityA, cityB] означает, что есть прямой путь из города cityA в город cityB. Необходимо найти город назначения, то есть город, из которого нет исходящих путей. Гарантируется, что такой город существует и единственный.

Решение

class Solution {
    fun destCity(paths: List<List<String>>): String {
        val outgoing = mutableSetOf<String>()
        for (path in paths) {
            outgoing.add(path[0])
        }
        for (path in paths) {
            if (!outgoing.contains(path[1])) {
                return path[1]
            }
        }
        return ""
    }
}