Question d’entretien chez Microsoft

a coding question that could be solved using BFS graph traversal