Return a valid task order
Company: Amazon
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Take-home Project
Quick Answer: This question evaluates understanding of graph algorithms and dependency resolution, testing the ability to produce a valid ordering of tasks and recognize when cyclic prerequisites make completion impossible.