Return a valid task order

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

Amazon logo
Amazon
Jan 21, 2026
mediumSoftware EngineerOnline AssessmentCoding & Algorithms
7
0
Loading...