Pergunta de entrevista da empresa Uber

Search question, breadth first search.