Level 8

Graph Data Structure & Algorithms

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
Depth first search
Problem Score Companies Time Status
Largest Distance between nodes of a Tree 200
64:39
Graph traversal
Problem Score Companies Time Status
Level Order 300 24:48
Stepping Numbers 300 43:45
Capture Regions on Board 500
50:06
Word Search Board 500 40:48
Graph adhoc
Problem Score Companies Time Status
Convert Sorted List to Binary Search Tree 300
33:55
Shortest path
Problem Score Companies Time Status
Sum Of Fibonacci Numbers 300
40:51
Knight On Chess Board 300 54:05
Word Ladder I 600 50:10
Word Ladder II 800 62:26
Graph hashing
Problem Score Companies Time Status
Clone Graph 500 43:15