PRACTICE

Graph Interview Questions

28 Graph problems asked across FAANG and top tech companies. Approach hints, optimal solutions, and related problems.

Ready to try these in a real interview?

I'm Alex. I'll interview you on 2 problems like these at your level, ask follow-ups, and give you a scored report.

πŸ”’

to save your progress.

Companies

Topics

Graph 28
GraphClear all
210.Course Schedule II
Depth-First SearchBreadth-First SearchGraph
Medium+3β–Ά Mock
207.Course Schedule
Depth-First SearchBreadth-First SearchGraph
Medium+4β–Ά Mock
269.Alien Dictionary
GraphTopological SortDepth-First Search
133.Clone Graph
Depth-First SearchBreadth-First SearchGraph
Medium+1β–Ά Mock
399.Evaluate Division
ArrayStringDepth-First Search
2858.Minimum Edge Reversals So Every Node Is Reachable
Dynamic ProgrammingDepth-First SearchBreadth-First Search
2477.Minimum Fuel Cost to Report to the Capital
TreeDepth-First SearchBreadth-First Search
797.All Paths From Source to Target
BacktrackingDepth-First SearchBreadth-First Search
2204.Distance to a Cycle in Undirected Graph
Depth-First SearchBreadth-First SearchGraph
785.Is Graph Bipartite?
Depth-First SearchBreadth-First SearchUnion Find
802.Find Eventual Safe States
Depth-First SearchBreadth-First SearchGraph
1136.Parallel Courses
GraphTopological SortDirected Acyclic Graph
743.Network Delay Time
Depth-First SearchBreadth-First SearchGraph
547.Number of Provinces
Depth-First SearchBreadth-First SearchUnion Find
2039.The Time When the Network Becomes Idle
ArrayBreadth-First SearchGraph
332.Reconstruct Itinerary
ArrayStringDepth-First Search
787.Cheapest Flights Within K Stops
Dynamic ProgrammingDepth-First SearchBreadth-First Search
851.Loud and Rich
ArrayDepth-First SearchGraph
886.Possible Bipartition
Depth-First SearchBreadth-First SearchUnion Find
928.Minimize Malware Spread II
ArrayHash TableDepth-First Search
2050.Parallel Courses III
ArrayDynamic ProgrammingGraph
2097.Valid Arrangement of Pairs
Depth-First SearchGraphEulerian Circuit
2101.Detonate the Maximum Bombs
ArrayMathDepth-First Search
2360.Longest Cycle in a Graph
Depth-First SearchBreadth-First SearchGraph

Practice with a Mock Interview

Solve these Graph problems under real interview pressure with our AI interviewer.

Start Mock Interview β†’