Exxat interview question

Opps Concept, graph, BFS and DFS