Graph Data Structure & Algorithms

Graph Data Structure & Algorithms Problems

Graph traversal

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

Depth first search

Problem	Score	Companies	Time	Status
Path with good nodes!	150	Tower Research Capital	62:48
Largest Distance between nodes of a Tree	200		79:21
Good Graph	200		61:37
Cycle in Directed Graph	200	Amazon Morgan Stanley	57:52
Delete Edge!	200	Flipkart	70:57
Two teams?	300	Directi	57:52

Bfs

Problem	Score	Companies	Time	Status
Valid Path	200	Morgan Stanley Amazon Codenation Directi	85:40
Region in BinaryMatrix	200	Amazon	46:47
Path in Matrix	200	Amazon	36:03
Level Order	300	Groupon Goldman Sachs	29:55
Smallest Multiple With 0 and 1	300	Amazon	77:35
Snake Ladder Problem!	300	Amazon	68:43
Min Cost Path	300	Directi	72:25
Permutation Swaps!	300	Directi	61:55

Graph connectivity

Problem	Score	Companies	Time	Status
Commutable Islands	200	Amazon	78:48
Possibility of finishing all courses given pre-requisites	200	Amazon Flipkart Grab infoworks Zenefits	65:25
Cycle in Undirected Graph	200	Amazon	54:37
Mother Vertex	200	Paytm	49:59
File Search	200	AlphaGrep	29:06
Black Shapes	300	Amazon	49:04

Graph adhoc

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

Shortest path

Problem	Score	Companies	Time	Status
Sum Of Fibonacci Numbers	300		53:47
Knight On Chess Board	300	Goldman Sachs Amazon Tower Research Capital	68:23
Useful Extra Edges	400	curefit Directi juspay	64:19
Word Ladder I	600	Ebay	70:23
Word Ladder II	800	Ebay	71:16

Graph hashing

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