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	40:56
Water Flow	200		71:00
Stepping Numbers	300	Epic systems Amazon	60:28
Capture Regions on Board	500		66:16
Word Search Board	500	Epic systems Amazon infoworks	59:35

Depth first search

Problem	Score	Companies	Time	Status
Path with good nodes!	150	Tower Research Capital	59:12
Largest Distance between nodes of a Tree	200		78:20
Good Graph	200		62:32
Cycle in Directed Graph	200	Amazon Morgan Stanley	55:58
Delete Edge!	200	Flipkart	66:03
Two teams?	300	Directi	53:53

Bfs

Problem	Score	Companies	Time	Status
Valid Path	200	Morgan Stanley Amazon Codenation Directi	84:23
Snake Ladder Problem!	200	Amazon	65:42
Region in BinaryMatrix	200	Amazon	45:04
Path in Matrix	200	Amazon	28:38
Level Order	300	Groupon Goldman Sachs	29:55
Smallest Multiple With 0 and 1	300	Amazon	75:15
Min Cost Path	300	Directi	67:34
Permutation Swaps!	300	Directi	56:59

Graph connectivity

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

Graph adhoc

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

Shortest path

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

Graph hashing

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

Additional Practice

Problem	Score	Companies	Time	Status
Connected Components	200	IBM	22:28

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