Questions

💡 First try with yourself, if you are unable to solve the question then see the solution.

DFS & BFS

• Number of provinces (leetcode)

• Rotten Oranges (leetcode)

• Flood fill (leetcode)

• 0/1 Matrix (leetcode)

• Surrounded Regions (leetcode)

• Number of Enclaves (leetcode)

• Word ladder-1 (leetcode)

• Word ladder-2 (leetcode)

• Is Graph Bipartite? (leetcode)

---

Topo Sort

• Topological sort (gfg)

• Course Schedule - I (leetcode)

• Course Schedule - II (leetcode)

• Find eventual safe states (leetcode)

• Alien dictionary (leetcode)

---

Shortest Path Algorithms and Problems

• Shortest Path in UG with unit weights (gfg)

• Shortest Path in DAG (gfg)

• Djisktra's Algorithm (gfg)

• Shortest Path in Weighted undirected graph (gfg)

• Shortest path in a binary matrix (leetcode)

• Path with minimum effort (leetcode)

• Cheapest flights within k stops (leetcode)

• Network Delay time (leetcode)

• Number of ways to arrive at destination (leetcode)

• Minimum Multiplications to reach End (gfg)

• Bellman Ford Algorithm (gfg)

• Floyd Warshal Algorithm (gfg)

• Find the city with the smallest number of neighbors in a threshold distance (leetcode)

---

MinimumSpanningTree/Disjoint Set and Problems

• Minimum Spanning Tree [ Prim's/Kruskal's Algorithm ] (gfg)

• Disjoint Set [Union by Rank & size] (gfg)

• Number of operations to make network connected (leetcode)

• Most Stones Removed with Same Row or Column (leetcode)

• Accounts merge (leetcode)

• Number of island II (leetcode)

• Making a Large Island (leetcode)

• Swim in rising water (leetcode)

---

Other Algorithms Problems

• Bridges in Graph (leetcode)

• Articulation Point (gfg)

• Kosaraju's Algorithm (gfg)

💯 🔥 🚀