PRACTICE

Graph Theory Interview Questions

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

🔒

to save your progress.

0ProblemDifficultyCompaniesBreakdown / SolutionLeetCode
Minimum Fuel Cost to Report to the CapitalMedium1 companiesView breakdown →
Design Excel Sum FormulaHard2 companiesView breakdown →
All Paths From Source to TargetMedium1 companiesView breakdown →
Distance to a Cycle in Undirected GraphHard1 companiesView breakdown →
Is Graph Bipartite?MEDIUM1 companiesView breakdown →
Find Eventual Safe StatesMEDIUM1 companiesView breakdown →
Parallel CoursesMEDIUM1 companiesView breakdown →
Network Delay TimeMEDIUM1 companiesView breakdown →
Number of ProvincesMEDIUM1 companiesView breakdown →
Minimum Cost to Reach Destination in TimeHARD1 companiesView breakdown →
Maximize Amount After Two Days of ConversionsMEDIUM1 companiesView breakdown →
The Time When the Network Becomes IdleMEDIUM1 companiesView breakdown →
Reconstruct ItineraryHARD1 companiesView breakdown →

Practice with a Mock Interview

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

Start Mock Interview →