Reconstruct Itinerary at eBay

Hard44.3% acceptance

This problem has 75.0% frequency at eBay.

Problem Description

You are given a list of airline `tickets` where `tickets[i] = [fromi, toi]` represent the departure and the arrival airports of one flight. Reconstruct the itinerary in order and return it. All of the tickets belong to a man who departs from `"JFK"`, thus, the itinerary must begin with `"JFK"`. If...

Read full problem and hints

Topics

Array String Depth-First Search Graph Theory Sorting Heap (Priority Queue)Eulerian Circuit

Also asked at 21 companies

Amazon Apple Bloomberg Booking.com Capital One Citadel Compass Flipkart Google Hopper Meta Microsoft Netflix Palo Alto Networks Pinterest Salesforce Snapchat Uber Visa Walmart Labs+1 more

View Full Problem

Problem Description

Topics

Also asked at 21 companies

More eBay Questions