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