Graph Interview Questions

Master 9 graph problems frequently asked in technical interviews. These questions test your understanding of graphconcepts and are essential for coding interview success.

9
Total Problems
0
Easy
6
Medium
3
Hard

Related Topics

Breadth-First SearchDepth-First SearchArrayShortest PathStringTopological SortHeap (Priority Queue)Matrix
#3655MediumFrequency: 100%

Digit Operations to Make Two Integers Equal

Asked at Microsoft
MathGraphHeap (Priority Queue)Number TheoryShortest Path
#1
Rank
#3613MediumFrequency: 100%

Maximize Amount After Two Days of Conversions

Asked at Uber
ArrayStringDepth-First SearchBreadth-First SearchGraph
#2
Rank
#269HardFrequency: 79%

Alien Dictionary

Asked at Uber
ArrayStringDepth-First SearchBreadth-First SearchGraphTopological Sort
#3
Rank
#329HardFrequency: 73%

Longest Increasing Path in a Matrix

Asked at DoorDash
ArrayDynamic ProgrammingDepth-First SearchBreadth-First SearchGraphTopological SortMemoizationMatrix
#4
Rank
#277MediumFrequency: 72%

Find the Celebrity

Asked at LinkedIn
Two PointersGraphInteractive
#5
Rank
#399MediumFrequency: 63%

Evaluate Division

Asked at Uber
ArrayStringDepth-First SearchBreadth-First SearchUnion FindGraphShortest Path
#6
Rank
#133MediumFrequency: 60%

Clone Graph

Asked at Meta
Hash TableDepth-First SearchBreadth-First SearchGraph
#7
Rank
#207MediumFrequency: 56%

Course Schedule

Asked at Google
Depth-First SearchBreadth-First SearchGraphTopological Sort
#8
Rank
#2711HardFrequency: 55%

Minimum Time to Visit a Cell In a Grid

Asked at Microsoft
ArrayBreadth-First SearchGraphHeap (Priority Queue)MatrixShortest Path
#9
Rank
View All Topics

Master Graph in Real Interviews

Get AI-powered assistance when solving graph problems during your actual interviews. Our Interview Copilot provides real-time hints and optimal solutions instantly.

Algorithm explanations
Code optimization tips
Live interview support
Start Free TrialNo credit card requiredView Pricing