PrepCode

Graph Theory

170 problems

Algorithms pattern questions across top companies

Recommended Study Guide: Graph For Beginners: Problems, Patterns & Sample Solutions

Foundations of graph algorithms: Adjacency Lists, Cycle Detection, BFS shortest path, DFS connected components, Topological Sort (Kahn's), and Union-Find.

Read Guide All Guides
Timeframe:
Showing 170 questions
#133Clone GraphMediumhash tableNeetCodeAmazonAppleBloomberg
#207Course ScheduleMediumdepth first searchNeetCodeAdobeAkamaiAmazon
#210Course Schedule IIMediumdepth first searchNeetCodeAmazonAndurilApple
#261Graph Valid TreeMediumdepth first searchNeetCodeGoogleLinkedInMeta
#269Alien DictionaryHardarrayNeetCodeAirbnbAmazonApple
#277Find the CelebrityMediumtwo pointersWalkCCCAmazonAppleGoogle
#310Minimum Height TreesMediumdepth first searchNeetCodeAmazonBloombergGoogle
#323Number of Connected Components in an Undirected GraphMediumdepth first searchNeetCodeAmazonGeneral MotorsGoogle
#332Reconstruct ItineraryHardarrayNeetCodeAdobeAmazonApple
#399Evaluate DivisionMediumarrayNeetCodeAmazonBloombergCitadel
#631Design Excel Sum FormulaHardarrayWalkCCCAirbnbAmazonGoogle
#684Redundant ConnectionMediumdepth first searchNeetCodeAmazonBloombergBox
#841Keys and RoomsMediumdepth first searchWalkCCCAmazonAppleCadence
#924Minimize Malware SpreadHardarrayWalkCCCAkuna CapitalAmazonBNY Mellon
#947Most Stones Removed with Same Row or ColumnMediumhash tableWalkCCCAmazonBloombergGoogle
#990Satisfiability of Equality EquationsMediumarrayWalkCCCAmazonGoogleMeta
#1042Flower Planting With No AdjacentMediumdepth first searchWalkCCCBloombergVimeo
#1368Minimum Cost to Make at Least One Valid Path in a GridHardarrayWalkCCCAmazonCleartripDocusign
#1557Minimum Number of Vertices to Reach All NodesMediumgraph theoryWalkCCCAirbnbAndurilGoogle
#1584Min Cost to Connect All PointsMediumarrayNeetCodeAmazonDirectiGoogle
#2050Parallel Courses IIIHardarrayWalkCCCAckoAmazonCitadel
#2065Maximum Path Quality of a GraphHardarrayWalkCCCAppleDoorDashNutanix
#2115Find All Possible Recipes from Given SuppliesMediumarrayWalkCCCAmazonGoogleStackAdapt
#2127Maximum Employees to Be Invited to a MeetingHardarrayWalkCCCAmazonBarclaysGoogle
#2368Reachable Nodes With RestrictionsMediumarrayWalkCCCGoogleMakeMyTrip
#2473Minimum Cost to Buy ApplesMediumarrayWalkCCCDirectiMedia.net
#2479Maximum XOR of Two Non-Overlapping SubtreesHardtreeWalkCCCDirectiMedia.net
#2497Maximum Star Sum of a GraphMediumarrayWalkCCCAkuna CapitalAmazonGoogle
#2603Collect Coins in a TreeHardarrayWalkCCCAmazonCiscoGoogle
#2608Shortest Cycle in a GraphHardbreadth first searchWalkCCCGoogleMetaPhonePe
Page 1 of 6