Practice Problems for Graphs
BFS Problems
- Flood Fill
- Number of Islands
- Word Ladder I
- Word Ladder II
- Evaluate Division
- Get Watched Videos by Your Friends
- Cut Off Trees for Golf Event
DFS Problems
- Number of Islands
- Flood Fill
- Longest Increasing Path in a Matrix
- Evaluate Division
- Robot Room Cleaner
- Most Stones Removed with Same Row or Column
- Reconstruct Itinerary
- Tree Diameter
- Accounts Merge
Connected Components Problems
- Number of Provinces
- Number of Connected Components in an Undirected Graph
- Number of Operations to Make Network Connected
- Accounts Merge
- Critical Connections in a Network
Dijkstra's Problems
- Path With Maximum Minimum Value
- Network Delay Time
- Path with Maximum Probability
- Path With Minimum Effort
- Cheapest Flights Within K Stops
Union Find Problems
- Number of Islands
- Largest Component Size by Common Factor
- Most Stones Removed with Same Row or Column
- Number of Connected Components in an Undirected Graph
Minimum Spanning Tree Problems
Topological Sort Problems
Floyd-Warshall Problems
Bellman-Ford Problems
Telemetry Integration
Completed working through this block? Sync progress to workspace.