S+
DFS / BFS Basics
0 / 15463Island PerimeterGrid DFS997Find the Town JudgeIn/out-degree counting953Verifying an Alien DictionaryLexicographic compare1971Find if Path Exists in GraphDFS/BFS reachability200Number of IslandsGrid DFS flood fill695Max Area of IslandGrid DFS133Clone GraphDFS + HashMap417Pacific Atlantic Water FlowReverse DFS130Surrounded RegionsBoundary DFS323Number of Connected Components in an Undirected GraphUnion-Find connected components841Keys and RoomsDFS reachability1254Number of Closed IslandsGrid DFS flood fill1905Count Sub IslandsDFS Grid2101Detonate the Maximum BombsGraph modeling + DFS127Word LadderBFS shortest path
S
Topological Sort
0 / 13207Course ScheduleTopological Sort + cycle detection210Course Schedule IITopological Sort261Graph Valid TreeUnion-Find cycle detection + connectivity1462Course Schedule IVTopological Sort + reachability310Minimum Height TreesTopological Sort (onion peeling)802Find Eventual Safe StatesReverse Topological Sort1136Parallel CoursesTopological Sort + level order2115Find All Possible Recipes from Given SuppliesTopological Sort application444Sequence ReconstructionTopological Sort (uniqueness check)269Alien DictionaryTopological Sort + string2392Build a Matrix With ConditionsTwo-level Topological Sort2050Parallel Courses IIITopological Sort + DP1203Sort Items by Groups Respecting DependenciesTwo-level Topological Sort
A+
Union-Find
0 / 11684Redundant ConnectionUnion-Find cycle detection721Accounts MergeUnion-Find + string merge399Evaluate DivisionWeighted-graph DFS/BFS traversal947Most Stones Removed with Same Row or ColumnUnion-Find connected components1202Smallest String With SwapsUnion-Find + sorting785Is Graph Bipartite?BFS/DFS 2-coloring886Possible BipartitionBipartite check1319Number of Operations to Make Network ConnectedUnion-Find connectivity990Satisfiability of Equality EquationsUnion-Find (do UF + topo both)1101The Earliest Moment When Everyone Become FriendsUnion-Find + time sort2421Number of Good PathsUnion-Find + sort by value
A
Multi-source BFS
0 / 8286Walls and GatesMulti-source BFS994Rotting OrangesMulti-source BFS752Open the LockBFS search54201 MatrixMulti-source BFS1162As Far from Land as PossibleMulti-source BFS934Shortest BridgeDFS + BFS1091Shortest Path in Binary MatrixBFS shortest path2812Find the Safest Path in a GridMulti-source BFS + binary search
B