Frage im Vorstellungsgespräch bei Apple

A BFS type algorithm question