Pergunta de entrevista da empresa Apple

A BFS type algorithm question