Open In App

Top 50 Graph Coding Problems for Interviews

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Share
Report issue
Report

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.

Top 50 Graph Coding Problems for Interviews

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:



Last Updated : 26 Feb, 2024
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads