Microsoft interview question

a coding question that could be solved using BFS graph traversal