Return a valid task order

Read the full interview experience this question came from →

Quick Overview

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.

Return a valid task order

Company: Amazon

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Online Assessment

Overview: 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.

Read the full Amazon Software Engineer interview experience this question came from

|Home/Coding & Algorithms/Amazon
Amazon logo
Amazon
Jan 21, 2026
mediumSoftware EngineerOnline AssessmentCoding & Algorithms
5
0
Loading...

Submit Your Answer to Earn 20XP

Sign in to leave a comment

Loading comments...