Top 50 Graph Coding Problems for Interviews

Top 50 Tree Coding Problems for Interviews

Here is the collection of the Top 50 list of frequently asked interview questions on Graph. Problems in this Article are divided into three Levels so that readers can practice according to the difficulty level step by step.

Level 1

Problems	Solve
Print Adjacency List	Solve
BFS of Graph	Solve
DFS of Graph	Solve
Transitive Closure of a Graph	Solve
Union-Find	Solve
Detect Cycle using DSU	Solve

Level 2

Problems	Solve
Connected Components in an Undirected Graph	Solve
Find the number of islands	Solve
Detect cycle in an undirected graph	Solve
Hamiltonian Path	Solve
Prerequisite Tasks	Solve
Course Schedule	Solve
Circle of Strings	Solve
Snake and Ladder problem	Solve
Bipartite Graph	Solve
Maximum Bipartite Matching	Solve
Detect cycle in a directed graph	Solve
Find whether path exists	Solve
Toplogical Sort	Solve
Level of Nodes	Solve
Possible paths between 2 vertices	Solve
Find the number of ‘X’ total shapes	Solve
Distance of nearest cell having 1	Solve
Mother Vertex	Solve
Unit Area of largest region of 1’s	Solve
Rotten Oranges	Solve
Minimum Swaps to Sort	Solve
Steps by Knight	Solve
Implementing Dijkstra Algorithm	Solve
Neeman’s Shoes	Solve
Minimum Spanning Tree	Solve
Strongly Connected Components (Kosaraju’s Algo)	Solve
Bridge Edge in Graph	Solve
Flood Fill Algorithm	Solve
Replace O’s with X’s	Solve
Shortest Prime Path	Solve
Word Search	Solve
Construct binary palindrome by repeated appending and trimming	Solve
Word Boggle	Solve

Level 3

Problems	Solve
Critical Connections	Solve
Minimum Cost Path	Solve
Strongly Connected Components (Tarjan’s Algo)	Solve
Articulation Point – I	Solve
Articulation Point – II	Solve
Alien Dictionary	Solve
Word Ladder I	Solve
Word Ladder II	Solve
Find number of closed islands	Solve
Shortest Path by removing K walls	Solve
Min Length String with All Substrings of Size N	Solve

Related Articles:

Some other important Tutorials:

Recommended

Track your progress and attempt this list on GfG Practice.

Solve Problems

Tags:

#GFG Sheets #DSA #Graph #Graph

Top 50 Tree Coding Problems for Interviews

Top 50 Graph Coding Problems for Interviews

Level 1

Level 2

Level 3

Contact Us