g1401_1500.s1436_destination_city.Solution.kt Maven / Gradle / Ivy

Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-kotlin Show documentation

Kotlin-based LeetCode algorithm problem solutions, regularly updated

There is a newer version: 1.28

package g1401_1500.s1436_destination_city

// #Easy #String #Hash_Table #2023_06_07_Time_174_ms_(77.78%)_Space_36.8_MB_(44.44%)

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