Reconstruct Itinerary (Graph & Stack)

Question Explain

Given a list of airline tickets, reconstruct the itinerary in order, starting from 'JFK'. If multiple valid itineraries exist, return the one that has the smallest lexical order. Use DFS/Backtracking on a graph.