Pergunta de entrevista da empresa Google

First technical round had a Graph question related to BFS and the second round had a DP question.