Level 8

Graph Data Structure & Algorithms

Important tutorials

1. Introduction To Graphs
View Tutorial
2. Properties Of Graph
View Tutorial
3. Graph Traversals ( Dfs And Bfs )
View Tutorial
4. Example Implementation Of Bfs And Dfs
View Tutorial
5. Breadth First Search
View Tutorial
6. Depth First Search
View Tutorial
7. Dijkstra Algorithm
View Tutorial

Graph Data Structure & Algorithms Problems

Graph connectivity
Depth first search
Problem Score Companies Time Status
Largest Distance between nodes of a Tree 200
72:54
Graph traversal
Problem Score Companies Time Status
Stepping Numbers 300 56:01
Capture Regions on Board 500
63:10
Word Search Board 500 55:51
Graph adhoc
Problem Score Companies Time Status
Convert Sorted List to Binary Search Tree 300
43:10
Shortest path
Problem Score Companies Time Status
Sum Of Fibonacci Numbers 300
50:45
Knight On Chess Board 300 64:32
Word Ladder I 600 64:15
Word Ladder II 800 61:43
Graph hashing
Problem Score Companies Time Status
Clone Graph 500 54:28