Microsoft Interview Question

one was a tree problem and the second was a BFS problem.