[待续]Bloomberg Interview - Find Airport Path

阅读更多

Good day I just got a question which is the following 

you have an vector like this 

[JFK, LXA, SNA, RKJ, LXA, SNA] 
each 2 group define a route. so, 
JFK -> LXA 
SNA -> RKJ 
LXA -> SNA 
Find the path from departure to destination. note: departure and destination are not known. 

The final destination should be 
JFK-> LXA -> SNA -> RKJ 

The function signature is something like this 
vector findPath(vector airports)  { 
} 

The airports (nodes) cannot be duplicated and the path should print all the airports (nodes)

 

From:

http://www.careercup.com/question?id=5768610725232640