Graph Data Structure & Algorithms

Graph Data Structure & Algorithms Problems

Graph traversal

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

Depth first search

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

Bfs

Problem	Score	Companies	Time	Status
Valid Path	200	Morgan Stanley Amazon Codenation Directi	85:43
Region in BinaryMatrix	200	Amazon	46:57
Path in Matrix	200	Amazon	36:48
Level Order	300	Groupon Goldman Sachs	29:55
Smallest Multiple With 0 and 1	300	Amazon	78:06
Snake Ladder Problem!	300	Amazon	69:01
Min Cost Path	300	Directi	72:56
Permutation Swaps!	300	Directi	62:47

Graph connectivity

Problem	Score	Companies	Time	Status
Commutable Islands	200	Amazon	79:02
Possibility of finishing all courses given pre-requisites	200	Amazon Flipkart Grab infoworks Zenefits	65:33
Cycle in Undirected Graph	200	Amazon	54:47
Mother Vertex	200	Paytm	50:56
File Search	200	AlphaGrep	29:55
Black Shapes	300	Amazon	49:05

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:52
Knight On Chess Board	300	Goldman Sachs Amazon Tower Research Capital	68:26
Useful Extra Edges	400	curefit Directi juspay	65:30
Word Ladder I	600	Ebay	70:32
Word Ladder II	800	Ebay	71:34

Graph hashing

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