Topological Sort 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

#210MediumFrequency: 85.9%

Course Schedule II

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

Rank

#207MediumFrequency: 82.3%

Course Schedule

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

Rank

#631HardFrequency: 78.6%

Design Excel Sum Formula

Asked at Airbnb

Array Hash Table String Graph Theory Design Topological Sort Matrix

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

#1558MediumFrequency: 47.5%

Course Schedule IV

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

Rank

#2364HardFrequency: 44.8%

Longest Path With Different Adjacent Characters

Array String Tree Depth-First Search Graph Theory Topological Sort

#10

Rank

#3825MediumFrequency: 42.7%

Apply Substitutions

Array Hash Table String Depth-First Search Breadth-First Search Graph Theory Topological Sort

#11

Rank

#2717HardFrequency: 41.6%

Collect Coins in a Tree

Array Tree Graph Theory Topological Sort

#12

Rank

#2220MediumFrequency: 39.1%

Find All Possible Recipes from Given Supplies

Array Hash Table String Graph Theory Topological Sort Directed Acyclic Graph

#13

Rank

#1177MediumFrequency: 39.1%

Tree Diameter

Tree Depth-First Search Breadth-First Search Graph Theory Topological Sort DP on Trees

#14

Rank

#820MediumFrequency: 35.1%

Find Eventual Safe States

Asked at Amazon

Depth-First Search Breadth-First Search Graph Theory Topological Sort Kosaraju's Algorithm Tarjan's SCC Algorithm

#15

Rank

#1347HardFrequency: 33.3%

Distance to a Cycle in Undirected Graph

Asked at Oracle

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

#16

Rank

#444MediumFrequency: 31.8%

Sequence Reconstruction

Array Graph Theory Topological Sort Directed Acyclic Graph

#17

Rank

#310MediumFrequency: 30.4%

Minimum Height Trees

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

#18

Rank

#2246HardFrequency: 29.3%

Maximum Employees to Be Invited to a Meeting

Asked at Microsoft

Array Dynamic Programming Depth-First Search Graph Theory Topological Sort Kosaraju's Algorithm Tarjan's SCC Algorithm

#19

Rank

#2176HardFrequency: 24.6%

Parallel Courses III

Array Dynamic Programming Graph Theory Topological Sort Directed Acyclic Graph

#20

Rank

#2090MediumFrequency: 24.4%

Number of Ways to Arrive at Destination

Dynamic Programming Graph Theory Topological Sort Shortest Path Dijkstra's Algorithm

#21

Rank

#949HardFrequency: 22.1%

Cat and Mouse

Math Dynamic Programming Graph Theory Topological Sort Memoization Minimax Game Theory Zero-Sum Game

#22

Rank

#1257HardFrequency: 22.1%

Rank Transform of a Matrix

Array Union-Find Graph Theory Topological Sort Sorting Matrix

#23

Rank

#1727HardFrequency: 20.9%

Cat and Mouse II

Array Math Dynamic Programming Graph Theory Topological Sort Memoization Minimax Matrix Game Theory Zero-Sum Game

#24

Rank

#1912MediumFrequency: 20.9%

Number of Restricted Paths From First to Last Node

Dynamic Programming Graph Theory Topological Sort Heap (Priority Queue)Shortest Path Dijkstra's Algorithm

#25

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

#26

Rank

#2472HardFrequency: 20.9%

Build a Matrix With Conditions

Array Graph Theory Topological Sort Matrix Directed Acyclic Graph

#27

Rank

#511MediumFrequency: 19.5%

All Paths from Source Lead to Destination

Graph Theory Topological Sort Kosaraju's Algorithm Tarjan's SCC Algorithm

#28

Rank

#1696HardFrequency: 18%

Strange Printer II

Array Graph Theory Topological Sort Matrix Directed Acyclic Graph

#29

Rank

#2506HardFrequency: 16.4%

Minimize Maximum Value in a Grid

Array Union-Find Graph Theory Topological Sort Sorting Matrix

#30

Rank

#2409HardFrequency: 12%

Number of Increasing Paths in a Grid

Asked at Microsoft

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

#31

Rank

#3919HardFrequency: 10.3%

Network Recovery Pathways

Asked at Amazon

Array Binary Search Dynamic Programming Graph Theory Topological Sort Heap (Priority Queue)Shortest Path

#32

Rank

#1309HardFrequency: 8.1%

Sort Items by Groups Respecting Dependencies