Graph Theory Interview Questions
130 real interview questions test Graph Theory. Practice any of them in the code editor and get AI feedback on your solution.
- Junior2% (3)
- Mid/Senior48% (63)
- Staff49% (64)
Companies that ask Graph Theory the most
Questionspage 1 of 2
- Course Schedule41 companiesMid/Senior
- Course Schedule II35 companiesMid/Senior
- Evaluate Division23 companiesMid/Senior
- Reconstruct Itinerary22 companiesStaff
- Cheapest Flights Within K Stops18 companiesMid/Senior
- Longest Increasing Path in a Matrix16 companiesStaff
- Collect Coins in a Tree12 companiesStaff
- Find All Possible Recipes from Given Supplies11 companiesMid/Senior
- Is Graph Bipartite?10 companiesMid/Senior
- Keys and Rooms10 companiesMid/Senior
- Possible Bipartition10 companiesMid/Senior
- Minimize Malware Spread10 companiesStaff
- Most Stones Removed with Same Row or Column10 companiesMid/Senior
- Number of Operations to Make Network Connected10 companiesMid/Senior
- Min Cost to Connect All Points10 companiesMid/Senior
- Minimum Edge Reversals So Every Node Is Reachable10 companiesStaff
- Number of Provinces9 companiesMid/Senior
- Parallel Courses III9 companiesStaff
- Redundant Connection8 companiesMid/Senior
- Network Delay Time8 companiesMid/Senior
- Critical Connections in a Network8 companiesStaff
- Minimum Cost to Make at Least One Valid Path in a Grid8 companiesStaff
- Minimum Cost Path with Edge Reversals8 companiesMid/Senior
- Minimum Height Trees7 companiesMid/Senior
- Find the Town Judge7 companiesJunior
- Power Grid Maintenance7 companiesMid/Senior
- All Paths From Source to Target6 companiesMid/Senior
- Find Eventual Safe States6 companiesMid/Senior
- Loud and Rich6 companiesMid/Senior
- Satisfiability of Equality Equations6 companiesMid/Senior
- Course Schedule IV6 companiesMid/Senior
- Minimum Cost to Reach Destination in Time6 companiesStaff
- Detonate the Maximum Bombs6 companiesMid/Senior
- Most Profitable Path in a Tree6 companiesMid/Senior
- Divide Nodes Into the Maximum Number of Groups6 companiesStaff
- Minimum Cost Walk in Weighted Graph6 companiesStaff
- Couples Holding Hands5 companiesStaff
- Sum of Distances in Tree5 companiesStaff
- Cat and Mouse5 companiesStaff
- Shortest Path with Alternating Colors5 companiesMid/Senior
- Sort Items by Groups Respecting Dependencies5 companiesStaff
- Find the City With the Smallest Number of Neighbors at a Threshold Distance5 companiesMid/Senior
- Reorder Routes to Make All Paths Lead to the City Zero5 companiesMid/Senior
- Path with Maximum Probability5 companiesMid/Senior
- Largest Color Value in a Directed Graph5 companiesStaff
- Find if Path Exists in Graph5 companiesJunior
- Number of Ways to Arrive at Destination5 companiesMid/Senior
- Maximum Path Quality of a Graph5 companiesStaff
- Maximum Employees to Be Invited to a Meeting5 companiesStaff
- Longest Path With Different Adjacent Characters5 companiesStaff
- Minimum Fuel Cost to Report to the Capital5 companiesMid/Senior
- Minimum Score of a Path Between Two Cities5 companiesMid/Senior
- Shortest Path Visiting All Nodes4 companiesStaff
- Maximum Candies You Can Get from Boxes4 companiesStaff
- Minimum Number of Vertices to Reach All Nodes4 companiesMid/Senior
- Remove Max Number of Edges to Keep Graph Fully Traversable4 companiesStaff
- Find Center of Star Graph4 companiesJunior
- Valid Arrangement of Pairs4 companiesStaff
- All Ancestors of a Node in a Directed Acyclic Graph4 companiesMid/Senior
- Count Unreachable Pairs of Nodes in an Undirected Graph4 companiesMid/Senior
- Find Closest Node to Given Two Nodes4 companiesMid/Senior
- Longest Cycle in a Graph4 companiesStaff
- Minimum Time to Visit a Cell In a Grid4 companiesStaff
- Minimum Cost to Convert String I4 companiesMid/Senior
- Minimum Cost to Convert String II4 companiesStaff
- Find Minimum Time to Reach Last Room I4 companiesMid/Senior
- Minimize Maximum Component Cost4 companiesMid/Senior
- Reachable Nodes In Subdivided Graph3 companiesStaff
- Validate Binary Tree Nodes3 companiesMid/Senior
- Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree3 companiesStaff
- Parallel Courses II3 companiesStaff
- Rank Transform of a Matrix3 companiesStaff
- The Time When the Network Becomes Idle3 companiesMid/Senior
- Find All People With Secret3 companiesStaff
- Minimum Obstacle Removal to Reach Corner3 companiesStaff
- Number of Good Paths3 companiesStaff
- Maximum Star Sum of a Graph3 companiesMid/Senior
- Shortest Cycle in a Graph3 companiesStaff
- Count the Number of Complete Components3 companiesMid/Senior
- Number of Possible Sets of Closing Branches3 companiesStaff
- Find Minimum Diameter After Merging Two Trees3 companiesStaff
- Shortest Distance After Road Addition Queries I3 companiesMid/Senior
- Find Minimum Time to Reach Last Room II3 companiesMid/Senior
- Maximize Amount After Two Days of Conversions3 companiesMid/Senior
- Maximize Spanning Tree Stability with Upgrades3 companiesStaff
- Minimize Malware Spread II2 companiesStaff
- Flower Planting With No Adjacent2 companiesMid/Senior
- Get Watched Videos by Your Friends2 companiesMid/Senior
- Frog Position After T Seconds2 companiesStaff
- Checking Existence of Edge Length Limited Paths2 companiesStaff
- Minimum Degree of a Connected Trio in a Graph2 companiesStaff
- Second Minimum Time to Reach Destination2 companiesStaff
- Process Restricted Friend Requests2 companiesStaff
- Maximum Total Importance of Roads2 companiesMid/Senior
- Number of Increasing Paths in a Grid2 companiesStaff
- Reachable Nodes With Restrictions2 companiesMid/Senior
- Add Edges to Make Degrees of All Nodes Even2 companiesStaff
- Find Champion II2 companiesMid/Senior
- Find Edges in Shortest Paths2 companiesStaff
- Find a Safe Walk Through a Grid2 companiesMid/Senior