Take a look at the top graphs interview questions asked in interviews of top tech companies like Amazon, Google, Microsoft, and more only on CodeStudio. Start Practicing now!

Problem Title

Difficulty

Avg Time to solve

Attempted

Alien dictionary

130

Hard

46 mins

1825

Check Bipartite Graph

31

Moderate

50 mins

1128

Roots of the tree having minimum height

21

Moderate

25 mins

285

Course Schedule

22

Easy

15 mins

425

Course Schedule II

9

Hard

50 mins

180

Number of squareful arrays

5

Hard

50 mins

81

Keys and Rooms

2

Moderate

30 mins

201

Evaluate Division

2

Moderate

15 mins

442

Clone Graph

23

Moderate

25 mins

681

Count Strongly Connected Components (Kosaraju’s Algorithm)

8

Hard

40 mins

616

Possible Bipartition

8

Moderate

20 mins

99

Find the City With the Smallest Number of Neighbors at a Threshold Distance

3

Moderate

15 mins

144

Regions Cut By Slashes

0

Moderate

30 mins

39

Reconstruct Itinerary

4

Moderate

15 mins

50

Validate Binary Tree Nodes

5

Moderate

15 mins

69

Redundant Connection - I

3

Moderate

15 mins

90

Ninja and his Courses

6

Hard

50 mins

27

Shortest alternate colored path

7

Moderate

20 mins

447

Path With Maximum Probability

2

Moderate

25 mins

49

Sort Integers by Factor Value

0

Moderate

30 mins

58

Number of Connected Computers.

5

Moderate

10 mins

116

Valid Pairing of Numbers

3

Hard

50 mins

32

Ninja's Gift

1

Hard

45 mins

92

Ninja And Flowers

2

Moderate

10 mins

43

Path to the nearest service station

2

Moderate

15 mins

83

Alien dictionary NEW

Hard

130 upvotes

Check Bipartite Graph NEW

Moderate

31 upvotes

Roots of the tree having minimum height NEW

Moderate

21 upvotes

Course Schedule NEW

Easy

22 upvotes

Course Schedule II NEW

Hard

9 upvotes

Number of squareful arrays NEW

Hard

5 upvotes

Keys and Rooms NEW

Moderate

2 upvotes

Evaluate Division NEW

Moderate

2 upvotes

Clone Graph NEW

Moderate

23 upvotes

Count Strongly Connected Components (Kosaraju’s Algorithm) NEW

Hard

8 upvotes

Possible Bipartition NEW

Moderate

8 upvotes

Find the City With the Smallest Number of Neighbors at a Threshold Distance NEW

Moderate

3 upvotes

Regions Cut By Slashes NEW

Moderate

0 upvotes

Reconstruct Itinerary NEW

Moderate

4 upvotes

Validate Binary Tree Nodes NEW

Moderate

5 upvotes

Redundant Connection - I NEW

Moderate

3 upvotes

Ninja and his Courses NEW

Hard

6 upvotes

Shortest alternate colored path NEW

Moderate

7 upvotes

Path With Maximum Probability NEW

Moderate

2 upvotes

Sort Integers by Factor Value NEW

Moderate

0 upvotes

Number of Connected Computers. NEW

Moderate

5 upvotes

Valid Pairing of Numbers NEW

Hard

3 upvotes

Ninja's Gift NEW

Hard

1 upvote

Ninja And Flowers NEW

Moderate

2 upvotes

Path to the nearest service station NEW

Moderate

2 upvotes

Page of 2