Question d’entretien chez Apple

A BFS type algorithm question