MakeMyTrip Interview Question

Graph Question, Shortest Path Problem, And one pattern problem.