Graph Data Structure & Algorithms

Graph Data Structure & Algorithms Problems

Graph traversal

Problem	Score	Companies	Time	Status
Path in Directed Graph	150	uber	42:20
Water Flow	200		74:16
Stepping Numbers	300	Epic systems Amazon	61:04
Capture Regions on Board	500		66:40
Word Search Board	500	Epic systems Amazon infoworks	60:22

Depth first search

Problem	Score	Companies	Time	Status
Path with good nodes!	150	Tower Research Capital	61:52
Largest Distance between nodes of a Tree	200		79:04
Good Graph	200		61:40
Cycle in Directed Graph	200	Amazon Morgan Stanley	57:36
Delete Edge!	200	Flipkart	69:49
Two teams?	300	Directi	56:47

Bfs

Problem	Score	Companies	Time	Status
Valid Path	200	Morgan Stanley Amazon Codenation Directi	85:18
Region in BinaryMatrix	200	Amazon	46:22
Path in Matrix	200	Amazon	34:46
Level Order	300	Groupon Goldman Sachs	29:55
Smallest Multiple With 0 and 1	300	Amazon	76:48
Snake Ladder Problem!	300	Amazon	67:50
Min Cost Path	300	Directi	71:31
Permutation Swaps!	300	Directi	60:24

Graph connectivity

Problem	Score	Companies	Time	Status
Commutable Islands	200	Amazon	78:34
Possibility of finishing all courses given pre-requisites	200	Amazon Flipkart Grab infoworks Zenefits	65:18
Cycle in Undirected Graph	200	Amazon	54:15
Mother Vertex	200	Paytm	49:02
File Search	200	AlphaGrep	27:57
Black Shapes	300	Amazon	48:58

Graph adhoc

Problem	Score	Companies	Time	Status
Convert Sorted List to Binary Search Tree	300		44:59

Shortest path

Problem	Score	Companies	Time	Status
Sum Of Fibonacci Numbers	300		53:33
Knight On Chess Board	300	Goldman Sachs Amazon Tower Research Capital	68:19
Useful Extra Edges	400	curefit Directi juspay	63:03
Word Ladder I	600	Ebay	70:09
Word Ladder II	800	Ebay	70:31

Graph hashing

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