Directed Acyclic Graph Interview Questions

Array String Depth-First Search Breadth-First Search Graph Theory Topological Sort Directed Acyclic Graph

Rank

#329HardFrequency: 92.5%

Longest Increasing Path in a Matrix

Asked at DoorDash

Array Dynamic Programming Depth-First Search Breadth-First Search Graph Theory Topological Sort Memoization Matrix Directed Acyclic Graph

Rank

#207MediumFrequency: 82.3%

Course Schedule

Depth-First Search Breadth-First Search Graph Theory Topological Sort Directed Acyclic Graph

Rank

#1661MediumFrequency: 65.5%

Minimum Number of Vertices to Reach All Nodes

Asked at Airbnb

Graph Theory Directed Acyclic Graph

Rank

#1431MediumFrequency: 53.4%

All Ancestors of a Node in a Directed Acyclic Graph

Asked at Oracle

Depth-First Search Breadth-First Search Graph Theory Topological Sort Directed Acyclic Graph

Rank

#881MediumFrequency: 50.3%

Loud and Rich

Asked at PayPal

Array Depth-First Search Graph Theory Topological Sort Directed Acyclic Graph

Rank

#1101MediumFrequency: 47.5%

Parallel Courses

Graph Theory Topological Sort Directed Acyclic Graph

Rank

#2220MediumFrequency: 39.1%

Find All Possible Recipes from Given Supplies

Array Hash Table String Graph Theory Topological Sort Directed Acyclic Graph

Rank

#444MediumFrequency: 31.8%

Sequence Reconstruction

Array Graph Theory Topological Sort Directed Acyclic Graph

Rank

#813MediumFrequency: 25.1%

All Paths From Source to Target

Asked at Amazon

Backtracking Depth-First Search Breadth-First Search Graph Theory Directed Acyclic Graph

#10

Rank

#2176HardFrequency: 24.6%

Parallel Courses III

Array Dynamic Programming Graph Theory Topological Sort Directed Acyclic Graph

#11

Rank

#1587HardFrequency: 24.4%

Parallel Courses II

Dynamic Programming Bit Manipulation Graph Theory Bitmask Directed Acyclic Graph

#12

Rank

#1557MediumFrequency: 23.3%

Check If a String Contains All Binary Codes of Size K

Hash Table String Bit Manipulation Rolling Hash Hash Function Directed Acyclic Graph

#13

Rank

#1986HardFrequency: 20.9%

Largest Color Value in a Directed Graph

Hash Table String Dynamic Programming Graph Theory Topological Sort Memoization Counting Directed Acyclic Graph

#14

Rank

#2472HardFrequency: 20.9%

Build a Matrix With Conditions

Array Graph Theory Topological Sort Matrix Directed Acyclic Graph

#15

Rank

#1696HardFrequency: 18%

Strange Printer II

Array Graph Theory Topological Sort Matrix Directed Acyclic Graph

#16

Rank

#1309HardFrequency: 8.1%

Sort Items by Groups Respecting Dependencies

Depth-First Search Breadth-First Search Graph Theory Topological Sort Directed Acyclic Graph

#17

Rank

View All Topics

Master Directed Acyclic Graph in Real Interviews

Get AI-powered assistance when solving directed acyclic graph problems during your actual interviews.

Get Started Free

No credit card required

Directed Acyclic Graph Interview Questions

Total Problems

Easy

Medium

Hard

Alien Dictionary

Array String Depth-First Search Breadth-First Search Graph Theory Topological Sort Directed Acyclic Graph

Rank

#329HardFrequency: 92.5%

Longest Increasing Path in a Matrix

Asked at DoorDash

Array Dynamic Programming Depth-First Search Breadth-First Search Graph Theory Topological Sort Memoization Matrix Directed Acyclic Graph

Rank

#207MediumFrequency: 82.3%

Course Schedule

Depth-First Search Breadth-First Search Graph Theory Topological Sort Directed Acyclic Graph

Rank

#1661MediumFrequency: 65.5%

Minimum Number of Vertices to Reach All Nodes

Asked at Airbnb

Graph Theory Directed Acyclic Graph

Rank

#1431MediumFrequency: 53.4%

All Ancestors of a Node in a Directed Acyclic Graph

Asked at Oracle

Depth-First Search Breadth-First Search Graph Theory Topological Sort Directed Acyclic Graph

Rank

#881MediumFrequency: 50.3%

Loud and Rich

Asked at PayPal

Array Depth-First Search Graph Theory Topological Sort Directed Acyclic Graph

Rank

#1101MediumFrequency: 47.5%

Parallel Courses

Graph Theory Topological Sort Directed Acyclic Graph

Rank

#2220MediumFrequency: 39.1%

Find All Possible Recipes from Given Supplies

Array Hash Table String Graph Theory Topological Sort Directed Acyclic Graph

Rank

#444MediumFrequency: 31.8%

Sequence Reconstruction

Array Graph Theory Topological Sort Directed Acyclic Graph

Rank

#813MediumFrequency: 25.1%

All Paths From Source to Target

Asked at Amazon

Backtracking Depth-First Search Breadth-First Search Graph Theory Directed Acyclic Graph

#10

Rank

#2176HardFrequency: 24.6%

Parallel Courses III

Array Dynamic Programming Graph Theory Topological Sort Directed Acyclic Graph

#11

Rank

#1587HardFrequency: 24.4%

Parallel Courses II

Dynamic Programming Bit Manipulation Graph Theory Bitmask Directed Acyclic Graph

#12

Rank

#1557MediumFrequency: 23.3%

Check If a String Contains All Binary Codes of Size K

Hash Table String Bit Manipulation Rolling Hash Hash Function Directed Acyclic Graph

#13

Rank

#1986HardFrequency: 20.9%

Largest Color Value in a Directed Graph

Hash Table String Dynamic Programming Graph Theory Topological Sort Memoization Counting Directed Acyclic Graph

#14

Rank

#2472HardFrequency: 20.9%

Build a Matrix With Conditions

Array Graph Theory Topological Sort Matrix Directed Acyclic Graph

#15

Rank

#1696HardFrequency: 18%

Strange Printer II

Array Graph Theory Topological Sort Matrix Directed Acyclic Graph

#16

Rank

#1309HardFrequency: 8.1%

Sort Items by Groups Respecting Dependencies