Meta Interview Question

Shortest route between airports.

Interview Answer

Anonymous

Dec 10, 2014

run BFS from one airport to all of the nodes in the graph then traverse the result from the other end to the root.