Implement Dijkstra's algorithm: This question is commonly asked by companies like Google, Amazon, Microsoft, and Facebook.
Implement Kruskal's algorithm: This question is commonly asked by companies like Amazon, Microsoft, and Google.
Implement Prim's algorithm: This question is commonly asked by companies like Amazon, Microsoft, and Google.
Implement Breadth First Search (BFS): This question is commonly asked by companies like Amazon, Google, and Facebook.
Implement Depth First Search (DFS): This question is commonly asked by companies like Amazon, Google, and Facebook.
Find the shortest path between two nodes in a graph: This question is commonly asked by companies like Amazon, Google, and Microsoft.
Determine whether a graph is bipartite or not: This question is commonly asked by companies like Amazon, Google, and Facebook.
Detect a cycle in a directed graph: This question is commonly asked by companies like Amazon, Google, and Microsoft.
Count the number of connected components in an undirected graph: This question is commonly asked by companies like Amazon, Google, and Facebook.
Find the minimum spanning tree of a graph: This question is commonly asked by companies like Amazon, Microsoft, and Google.
Topological sorting of a directed acyclic graph: This question is commonly asked by companies like Amazon, Google, and Facebook.
Shortest path between all pairs of nodes in a weighted graph: This question is commonly asked by companies like Amazon, Microsoft, and Google.
Clone a directed graph: This question is commonly asked by companies like Amazon, Google, and Microsoft.
Check if there is a path between two nodes in a graph: This question is commonly asked by companies like Amazon, Google, and Facebook.
Find the diameter of a tree or graph: This question is commonly asked by companies like Amazon, Google, and Microsoft.
Find the strongly connected components of a directed graph: This question is commonly asked by companies like Amazon, Google, and Facebook.
Convert a graph to its complement: This question is commonly asked by companies like Amazon, Google, and Microsoft.
Find the maximum flow in a network flow graph: This question is commonly asked by companies like Amazon, Microsoft, and Google.
Find the minimum cut in a network flow graph: This question is commonly asked by companies like Amazon, Microsoft, and Google.
Find the kth shortest path in a graph: This question is commonly asked by companies like Amazon, Google, and Microsoft.