Pergunta de entrevista da empresa Microsoft

a coding question that could be solved using BFS graph traversal