Bloomberg interview question

Standard BFS, DFS, shortest path questions