Microsoft Interview Question

a coding question that could be solved using BFS graph traversal