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

91

Hard

46 mins

343

Bipartite Graph

25

Moderate

50 mins

259

Roots of the tree having minimum height

15

Moderate

25 mins

80

Course Schedule

16

Easy

15 mins

185

Course Schedule II

6

Hard

50 mins

122

Number of squareful arrays

5

Hard

50 mins

60

Rooms

2

Moderate

30 mins

126

Evaluate Division

1

Moderate

15 mins

81

Clone Graph

12

Moderate

25 mins

177

Count Strongly Connected Components (Kosaraju’s Algorithm)

6

Hard

40 mins

93

Possible Bipartition

6

Moderate

20 mins

50

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

3

Moderate

15 mins

92

Regions Cut By Slashes

0

Moderate

30 mins

26

Reconstruct Itinerary

3

Moderate

15 mins

35

Validate Binary Tree Nodes

4

Moderate

15 mins

44

Redundant Connection - I

3

Moderate

15 mins

66

Ninja and his Courses

6

Hard

50 mins

12

Shortest alternate colored path

4

Moderate

20 mins

78

Path With Maximum Probability

2

Moderate

25 mins

28

Sort Integers by Factor Value

0

Moderate

30 mins

39

Number of Connected Computers.

5

Moderate

10 mins

58

Valid Pairing of Numbers

2

Hard

50 mins

18

Ninja's Gift

1

Hard

45 mins

76

Ninja And Flowers

1

Moderate

10 mins

26

Path to the nearest service station

2

Moderate

15 mins

49

Alien dictionary NEW

Hard

91 upvotes

Bipartite Graph NEW

Moderate

25 upvotes

Roots of the tree having minimum height NEW

Moderate

15 upvotes

Course Schedule NEW

Easy

16 upvotes

Course Schedule II NEW

Hard

6 upvotes

Number of squareful arrays NEW

Hard

5 upvotes

Rooms NEW

Moderate

2 upvotes

Evaluate Division NEW

Moderate

1 upvote

Clone Graph NEW

Moderate

12 upvotes

Count Strongly Connected Components (Kosaraju’s Algorithm) NEW

Hard

6 upvotes

Possible Bipartition NEW

Moderate

6 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

3 upvotes

Validate Binary Tree Nodes NEW

Moderate

4 upvotes

Redundant Connection - I NEW

Moderate

3 upvotes

Ninja and his Courses NEW

Hard

6 upvotes

Shortest alternate colored path NEW

Moderate

4 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

2 upvotes

Ninja's Gift NEW

Hard

1 upvote

Ninja And Flowers NEW

Moderate

1 upvote

Path to the nearest service station NEW

Moderate

2 upvotes

Page of 2