Flight Route Using Every Ticket

Asked at Pinterest · Coding Questions · Difficulty: Hard · Last asked Mar 29, 2026

A traveller holds a stack of one-way flight tickets and starts at a given airport. Plan a single route that uses every ticket exactly once, one after another. When several routes are possible, return the one that is smallest in alphabetical order.

Loading the problem…