-
-
Notifications
You must be signed in to change notification settings - Fork 8
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Verifies if array is a ten minute walk
9th exercise - #1436 https://leetcode.com/problems/destination-city/
- Loading branch information
1 parent
2654920
commit 3657af0
Showing
1 changed file
with
53 additions
and
0 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,53 @@ | ||
/* | ||
You are given the array paths, where paths[i] = [cityAi, cityBi] means there exists a direct path going from cityAi to cityBi. | ||
Return the destination city, that is, the city without any path outgoing to another city. | ||
It is guaranteed that the graph of paths forms a line without any loop, therefore, there will be exactly one destination city. | ||
Example 1: | ||
Input: paths = [["London","New York"],["New York","Lima"],["Lima","Sao Paulo"]] | ||
Output: "Sao Paulo" | ||
Explanation: Starting at "London" city you will reach "Sao Paulo" city which is the destination city. Your trip consist of: "London" -> "New York" -> "Lima" -> "Sao Paulo". | ||
Example 2: | ||
Input: paths = [["B","C"],["D","B"],["C","A"]] | ||
Output: "A" | ||
Explanation: All possible trips are: | ||
"D" -> "B" -> "C" -> "A". | ||
"B" -> "C" -> "A". | ||
"C" -> "A". | ||
"A". | ||
Clearly the destination city is "A". | ||
Example 3: | ||
Input: paths = [["A","Z"]] | ||
Output: "Z" | ||
Constraints: | ||
1 <= paths.length <= 100 | ||
paths[i].length == 2 | ||
1 <= cityAi.length, cityBi.length <= 10 | ||
cityAi != cityBi | ||
All strings consist of lowercase and uppercase English letters and the space character. | ||
*/ | ||
|
||
//Answer// | ||
/** | ||
* @param {string[][]} paths | ||
* @return {string} | ||
*/ | ||
var destCity = function(paths) { | ||
let A = []; | ||
let B = []; | ||
let Path = (x) => { | ||
A.push(x[0]); | ||
B.push(x[1]); | ||
}; | ||
paths.forEach(Path); | ||
return B.filter(x=>A.indexOf(x)===-1)[0] | ||
}; |