Reconstruct an Itinerary While Keeping an Unspecified Variant Explicit
Company: Pinterest
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Technical Screen
Overview: Use canonical Reconstruct Itinerary as a clearly labeled baseline for an interview report whose slight variant was not preserved. The solution explains duplicate-edge handling, lexical Hierholzer traversal, postorder route construction, validity checks, complexity, and the exact questions needed before adapting unknown semantics.