Pregunta de entrevista de Microsoft

to implement a bfs style question