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