Graph Data Structure & Algorithms

Graph Data Structure & Algorithms Problems

Graph traversal

Problem	Score	Companies	Time	Status
Path in Directed Graph	150	uber	42:41
Water Flow	200		75:59
Stepping Numbers	300	Epic systems Amazon	61:32
Capture Regions on Board	500		66:55
Word Search Board	500	Epic systems Amazon infoworks	60:50

Depth first search

Problem	Score	Companies	Time	Status
Path with good nodes!	150	Tower Research Capital	63:12
Largest Distance between nodes of a Tree	200		79:28
Good Graph	200		62:25
Cycle in Directed Graph	200	Amazon Morgan Stanley	58:04
Delete Edge!	200	Flipkart	71:54
Two teams?	300	Directi	58:37

Bfs

Problem	Score	Companies	Time	Status
Valid Path	200	Morgan Stanley Amazon Codenation Directi	85:44
Region in BinaryMatrix	200	Amazon	47:02
Path in Matrix	200	Amazon	36:56
Level Order	300	Groupon Goldman Sachs	29:55
Smallest Multiple With 0 and 1	300	Amazon	78:16
Snake Ladder Problem!	300	Amazon	69:09
Min Cost Path	300	Directi	73:12
Permutation Swaps!	300	Directi	63:03

Graph connectivity

Problem	Score	Companies	Time	Status
Commutable Islands	200	Amazon	79:04
Possibility of finishing all courses given pre-requisites	200	Amazon Flipkart Grab infoworks Zenefits	65:35
Cycle in Undirected Graph	200	Amazon	54:49
Mother Vertex	200	Paytm	51:19
File Search	200	AlphaGrep	30:04
Black Shapes	300	Amazon	49:07

Graph adhoc

Problem	Score	Companies	Time	Status
Convert Sorted List to Binary Search Tree	300		45:05

Shortest path

Problem	Score	Companies	Time	Status
Sum Of Fibonacci Numbers	300		53:53
Knight On Chess Board	300	Goldman Sachs Amazon Tower Research Capital	68:27
Useful Extra Edges	400	curefit Directi juspay	65:50
Word Ladder I	600	Ebay	70:35
Word Ladder II	800	Ebay	71:41

Graph hashing

Problem	Score	Companies	Time	Status
Clone Graph	500	Amazon	57:29