Skip to main content
ABCpath
hardNeetCode 150

Reconstruct Itinerary

Reconstruct Itinerary rewards structured search and good pruning more than raw cleverness. It's a hard one for a reason: it stresses structured exploration when the rules pile up. The gotcha is duplicates and dead ends—good pruning and ordering rules make this manageable.

BacktrackingBFS / DFSGraphs

Learn this pattern

Backtracking Pattern

Backtracking explores a decision tree with DFS, choosing an option, recursing, then undoing the choice. Use it for permutations, combinations, subsets, and constraint-satisfaction problems like N-Queens.

Coco
Fin

Meet your coaches

Talk through the problem while you code. Signed-in reps become prep memory for the next session.

Chat with Fin or Coco right now on mobile.

Start talking through the problem here. Switch to desktop when you're ready to code and run tests.

Start coaching session
1Reconstruct Flight Itineraryhard
Based onLeetCode

Desktop required

Sorry - mobile cannot run the editor and tests yet. Use the next step below or email yourself a link to continue on desktop.

Read the pattern guide

Backtracking Pattern gives you a useful next rep while you are still on your phone.