LiveRamp interview question

How would you improve upon a BFS for the Kevin Bacon problem?

Interview Answer

Anonymous

7 Sept 2015

bidirectional search, DFS with iterative deepening.