Graph Data Structure & Algorithms

Graph Data Structure & Algorithms Problems

Graph traversal

Problem	Score	Companies	Time	Status
Path in Directed Graph	150	uber	41:16
Water Flow	200		71:51
Stepping Numbers	300	Epic systems Amazon	60:37
Capture Regions on Board	500		66:26
Word Search Board	500	Epic systems Amazon infoworks	59:52

Depth first search

Problem	Score	Companies	Time	Status
Path with good nodes!	150	Tower Research Capital	59:47
Largest Distance between nodes of a Tree	200		78:27
Good Graph	200		62:54
Cycle in Directed Graph	200	Amazon Morgan Stanley	56:27
Delete Edge!	200	Flipkart	66:46
Two teams?	300	Directi	54:40

Bfs

Problem	Score	Companies	Time	Status
Valid Path	200	Morgan Stanley Amazon Codenation Directi	84:37
Snake Ladder Problem!	200	Amazon	66:12
Region in BinaryMatrix	200	Amazon	45:31
Path in Matrix	200	Amazon	30:40
Level Order	300	Groupon Goldman Sachs	29:55
Smallest Multiple With 0 and 1	300	Amazon	75:23
Min Cost Path	300	Directi	68:27
Permutation Swaps!	300	Directi	57:26

Graph connectivity

Problem	Score	Companies	Time	Status
Commutable Islands	200	Amazon	77:59
Possibility of finishing all courses given pre-requisites	200	Amazon Flipkart Grab infoworks Zenefits	64:44
Cycle in Undirected Graph	200	Amazon	53:32
Mother Vertex	200	Paytm	51:51
File Search	200	AlphaGrep	23:16
Black Shapes	300	Amazon	48:55

Graph adhoc

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

Shortest path

Problem	Score	Companies	Time	Status
Sum Of Fibonacci Numbers	300		53:05
Knight On Chess Board	300	Goldman Sachs Amazon Tower Research Capital	67:50
Useful Extra Edges	400	curefit Directi juspay	63:08
Word Ladder I	600	Ebay	69:43
Word Ladder II	800	Ebay	68:52

Graph hashing

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

Free Mock Assessment

Fill up the details for personalised experience.

All fields are mandatory

Current Employer *

Enter company name *

Graduation Year *

Phone Number *

OTP will be sent to this number for verification

+91 *

Phone Number

Phone Number *

OTP will be sent to this number for verification

+91 *

Phone Number

Graduation Year *

^*Enter the expected year of graduation if you're student

Current Employer *

Company Name *

By clicking on Start Test, I agree to be contacted by Scaler in the future.

Already have an account? Log in