Graph Data Structure & Algorithms

Introduction to graphs

Graph Data Structure & Algorithms Problems

Graph traversal

Problem	Score	Companies	Time	Status
Path in Directed Graph	150	uber	41:09
Water Flow	200		71:22
Stepping Numbers	300	Epic systems Amazon	60:33
Capture Regions on Board	500		66:22
Word Search Board	500	Epic systems Amazon infoworks	59:47

Depth first search

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

Bfs

Problem	Score	Companies	Time	Status
Valid Path	200	Morgan Stanley Amazon Codenation Directi	84:25
Snake Ladder Problem!	200	Amazon	65:59
Region in BinaryMatrix	200	Amazon	45:21
Path in Matrix	200	Amazon	30:02
Level Order	300	Groupon Goldman Sachs	29:55
Smallest Multiple With 0 and 1	300	Amazon	75:19
Min Cost Path	300	Directi	67:51
Permutation Swaps!	300	Directi	57:14

Graph connectivity

Problem	Score	Companies	Time	Status
Commutable Islands	200	Amazon	77:54
Possibility of finishing all courses given pre-requisites	200	Amazon Flipkart Grab infoworks Zenefits	64:42
Cycle in Undirected Graph	200	Amazon	53:24
Mother Vertex	200	Paytm	52:47
File Search	200	AlphaGrep	22:40
Black Shapes	300	Amazon	48:55

Graph adhoc

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

Shortest path

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

Graph hashing

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

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