#topological sort

Work queue with a dead-letter queue and dependency cycle detection
CodingHardOpenAI
▲ 01 solution
Evaluate variable definitions with forward references and cycles
CodingMediumApplied Intuition
▲ 00 solutions
Mini spreadsheet with formulas and cycle detection
CodingHardHarveyOpenAICharacter.AIAmazon
▲ 01 solution
DAG utility with add, validate and query
CodingMediumNotion
▲ 01 solution
Effective privileges in a role hierarchy with allow and disallow lists
CodingMediumSnowflake
▲ 01 solution
Peel an N-ary tree one leaf layer per day
CodingMediumGoogle
▲ 01 solution
Best-scoring ski run through a trail map
CodingHardAirbnb
▲ 01 solution
Group dependent tasks into parallel levels
CodingMediumNetflixSnowflake
▲ 01 solution
Longest path in a DAG from an edge list
CodingHardAmazon
▲ 01 solution
Agent to-do list with task dependencies
CodingMediumPerplexity
▲ 01 solution
Find bottleneck dependencies in a parallel build
CodingMediumDatabricksMeta
▲ 01 solution