Resolve Package Dependencies with Cycle Detection
Company: Amazon
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: Produce a deterministic dependency-first build order for every package reachable from a target. Candidates must handle shared dependencies, references to undeclared packages, deep graphs, and reachable cycles without emitting a partial result.
Read the full Amazon Software Engineer interview experience this question came from
