Robert Bosch interview question

Question regarding bfs traversal? Question regarding project?