Google Interview Question

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