Top 50 Graphs Interview Questions
The most frequently asked Graphs questions across all roles and companies, ranked by real interview frequency. Updated daily.
Implement BFS to traverse a graph level by level from a given start node.
Zensar Technologies
Dover India
OneTrustFind the minimum-cost path between two nodes in a weighted graph using Dijkstra's algorithm.
BairesDev
Bow Wave
ReverbDetermine whether a directed graph contains a cycle using DFS or topological sorting.
C3.ai
Moderna
PymetricsTraverse a graph or tree with DFS and return the visit order from a given start node.
Zensar Technologies
Avnet
Oak Ridge National LaboratoryUse DFS tree dynamic programming to compute the maximum path sum across any parent-child path in a binary tree.
Microsoft
Lowe's Home Improvement
Playstation NetworkDetect whether a directed dependency graph of startup tasks contains a cycle using DFS or topological ordering.
AqrXXiaomi Technology
Lucid MotorsTraverse a graph from a start node using BFS and DFS, returning the visit order for each traversal.
Siemens
Simple Tire
InformaticaUse DFS on a matrix-as-graph to count connected components of land cells.
YouTube
NianticSign up to see every question
Create a free account to unlock this list and practice real interview questions.