Complete-Preparation

🎉 One-stop destination for all your technical interview Preparation 🎉

View the Project on GitHub

Graph

Problems

Sr. Problem
1 Introduction to graph
2 Graph representation
3 Connected components
4 BFS
5 DFS
6 Number of provinces
7 Number of islands
8 Flood fill
9 Rotten oranges
10 Detect cycle in undirected graph
11 0 1 matrix
12 Replace O’s with X’s
13 Number of enclaves
14 Number of distinct islands
15 Bipartite graph
16 Detect cycle in directed graph
17 Eventual Safe States
18 Topological sort
19 Kahn’s algorithm
20 Course schedule I & II
21 Alien Dictionary
22 Shortest path in acyclic graph
23 Shortest path in unit weighted undirected graph
24 Word ladder I & II