Skip to content
Related Articles

Related Articles

Top 50 Graph Coding Problems for Interviews

Improve Article
Save Article
  • Difficulty Level : Easy
  • Last Updated : 16 Nov, 2022
Improve Article
Save Article

Here is the collection of the Top 50 list of frequently asked interviews question 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 ListSolve
BFS of GraphSolve
DFS of GraphSolve
Transitive Closure of a GraphSolve
Union-FindSolve
Detect Cycle using DSUSolve

Level 2

Problems

Solve

Number of ProvincesSolve
Find the number of islandsSolve
Detect cycle in an undirected graphSolve
Hamiltonian PathSolve
Prerequisite TasksSolve
Course ScheduleSolve
Circle of StringsSolve
Snake and Ladder problemSolve
Bipartite GraphSolve
Maximum Bipartite MatchingSolve
Detect cycle in a directed graphSolve
Find whether path existsSolve
Toplogical SortSolve
Level of NodesSolve
Possible paths between 2 verticesSolve
X Total ShapesSolve
Distance of nearest cell having 1Solve
Mother VertexSolve
Unit Area of largest region of 1’sSolve
Rotten OrangesSolve
Minimum Swaps to SortSolve
Steps by KnightSolve
Implementing Dijkstra AlgorithmSolve
Neeman’s ShoesSolve
Minimum Spanning TreeSolve
Strongly Connected Components (Kosaraju’s Algo)Solve
Bridge Edge in GraphSolve
Flood Fill AlgorithmSolve
Replace O’s with X’sSolve
Shortest Prime PathSolve
Word SearchSolve
Construct binary palindrome by repeated appending and trimmingSolve
Word BoggleSolve

Level 3

Problems Solve
Critical ConnectionsSolve
Minimum Cost PathSolve
Strongly Connected Components (Tarjan’s Algo)Solve
Articulation Point – ISolve
Articulation Point – IISolve
Alien DictionarySolve
Word Ladder ISolve
Word Ladder IISolve
Find number of closed islandsSolve
Shortest Path by removing K wallsSolve
Find the StringSolve

Related Articles:

 


My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!