Back to Questions

Reconstruct Itinerary (Graph & Stack)

102.3K views•Asked at Microsoft•
Hard

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.

Start Trying This Question Simulation

Practice answering orally or with text to get instant AI feedback.

Practice with This Question

Other interview questions like this

Reverse a Linked List

46K views

Kth Smallest Element in a BST

94.8K views

Lowest Common Ancestor of a BST

74.7K views
Reconstruct Itinerary (Graph & Stack) - Interview Question