Quick Overview

Reconstruct an itinerary starting at JFK that uses every flight ticket exactly once, including duplicate tickets and cycles. When several complete itineraries exist, return the lexicographically smallest full airport sequence.

Reconstruct an Itinerary from Flight Tickets

Company: Pinterest

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: Reconstruct an itinerary starting at JFK that uses every flight ticket exactly once, including duplicate tickets and cycles. When several complete itineraries exist, return the lexicographically smallest full airport sequence.

Loading…