Reconstruct Itinerary (LeetCode 332)The problem You get a list of airline tickets . Build the itinerary that starts…