•PRACTICE
Graph Theory Interview Questions
13 Graph Theory problems asked across FAANG and top tech companies. Approach hints, optimal solutions, and related problems.
Filter by company
Clear all ✕Filter by topic
Array (178)Backtracking (17)BFS (23)Binary Search (34)Binary Tree (13)Bit Manipulation (16)Breadth-First Search (20)Counting (7)Data Stream (6)Database (6)Depth-First Search (27)Design (37)DFS (24)Divide and Conquer (7)Doubly-Linked List (5)DP (10)Dynamic Programming (39)Graph (6)Graph Theory (13)Greedy (31)Hash Table (87)Heap (12)Heap (Priority Queue) (13)Linked List (15)Math (32)Matrix (22)Monotonic Stack (6)Ordered Set (8)Prefix Sum (11)Queue (10)Recursion (7)Simulation (11)Sliding Window (21)Sorting (45)Stack (24)String (85)Topological Sort (6)Tree (30)Trie (10)Two Pointers (30)Union-Find (13)
🔒
to save your progress.
| ✓ 0 | Problem | Difficulty | Companies | Breakdown / Solution | LeetCode |
|---|---|---|---|---|---|
| Minimum Fuel Cost to Report to the Capital | Medium | 1 companies | View breakdown → | ||
| Design Excel Sum Formula | Hard | 2 companies | View breakdown → | ||
| All Paths From Source to Target | Medium | 1 companies | View breakdown → | ||
| Distance to a Cycle in Undirected Graph | Hard | 1 companies | View breakdown → | ||
| Is Graph Bipartite? | MEDIUM | 1 companies | View breakdown → | ||
| Find Eventual Safe States | MEDIUM | 1 companies | View breakdown → | ||
| Parallel Courses | MEDIUM | 1 companies | View breakdown → | ||
| Network Delay Time | MEDIUM | 1 companies | View breakdown → | ||
| Number of Provinces | MEDIUM | 1 companies | View breakdown → | ||
| Minimum Cost to Reach Destination in Time | HARD | 1 companies | View breakdown → | ||
| Maximize Amount After Two Days of Conversions | MEDIUM | 1 companies | View breakdown → | ||
| The Time When the Network Becomes Idle | MEDIUM | 1 companies | View breakdown → | ||
| Reconstruct Itinerary | HARD | 1 companies | View breakdown → |
Practice with a Mock Interview
Solve these Graph Theory problems under real interview pressure with our AI interviewer.
Start Mock Interview →