Microsoft Interview Question

Algorithm question relating to graph traversal.