Make My Trip Round one Interview Question, its quite long so i have attached the image

Please Help me getting the solution right as i was not able pass all the test cases ,
add also the best Datat Structure to use.