[leetcode, JS] 1436. Destination City

문제

문제 링크 : Destination City

풀이

/**
 * @param {string[][]} paths
 * @return {string}
 */
var destCity = function(paths) {
    let setContainer = new Set()
    for(let path of paths){
        setContainer.add(path[0])
    }
    for(let path of paths){
        if(!setContainer.has(path[1])){
            return path[1]
        }
    }
};

1. paths element의 0번째 값들을 set에 넣어두고
2. 1번째 값들이 있는지 확인하여 없다면 return

• Runtime 55 ms, Memory 44 MB