Order Dependent Tasks and Identify Work to Rerun
Company: Amazon
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: Return any valid dependency order, detect cycles, and identify transitive reruns with a complete topological and reachability solution and order-independent validation.
Read the full Amazon Software Engineer interview experience this question came from
