Frage im Vorstellungsgespräch bei Yelp

Pretty straightforward BFS graph question