Skip to content
Skills
Problems
Questions
Roles
Skills
Interview
Contest
Leaderboard
More
Problems
Questions
Roles
Skills
Interview
Contest
Leaderboard
More
Home
/
Backend Developer
/
Questions
/
Dag
Backend Developer
Dag questions
5 questions on Dag for backend developers, easiest first.
Easy
2
What a DAG is
easy
Graphs that have a topological order
easy
Medium
3
Longest path in a dependency graph
medium
Counting routes in a small DAG
medium
Shrinking each SCC to one node
medium
