Gain access to Top Google Interview Questions and read about interview experiences of candidates by visiting CodeStudio, powered by Coding Ninjas now!

Problem Title

Difficulty

Avg Time to solve

Attempted

Convert binary tree to mirror tree

15

Easy

15 mins

645

Sorted Linked List to Balanced BST

14

Moderate

25 mins

462

Majority element

47

Easy

15 mins

4065

Next smaller Palindrome

12

Easy

10 mins

355

Evaluation of postfix expression

10

Easy

15 mins

505

Inplace rotate matrix 90 degree

15

Easy

12 mins

761

First and Last Position of an element in Sorted Array

37

Easy

20 mins

2963

Two Sum

328

Easy

10 mins

3917

Rod cutting problem

46

Moderate

40 mins

4592

Palindrome Partitioning

10

Moderate

25 mins

460

Distinct Subsequences

21

Moderate

10 mins

909

Valid Parentheses

33

Easy

10 mins

6003

Longest Consecutive Sequence

48

Moderate

40 mins

4084

N Queens

27

Hard

55 mins

610

Word Break-1

33

Moderate

36 mins

380

Valid Sudoku

153

Moderate

40 mins

1103

Replace ‘O’ With ‘X’

6

Moderate

35 mins

225

MergeSort Linked List

9

Moderate

30 mins

1258

Search In Rotated Sorted Array

111

Moderate

30 mins

6737

Edit Distance

20

Moderate

30 mins

2664

Colorful Knapsack

32

Hard

45 mins

631

Merge Intervals

42

Moderate

20 mins

1727

Gas Tank

5

Moderate

20 mins

1175

Longest Common Prefix

2

Moderate

30 mins

172

Shortest Path in a Binary Matrix

12

Moderate

37 mins

681

Convert binary tree to mirror tree

Easy

15 upvotes

Sorted Linked List to Balanced BST

Moderate

14 upvotes

Majority element

Easy

47 upvotes

Next smaller Palindrome

Easy

12 upvotes

Evaluation of postfix expression

Easy

10 upvotes

Inplace rotate matrix 90 degree

Easy

15 upvotes

First and Last Position of an element in Sorted Array

Easy

37 upvotes

Two Sum

Easy

328 upvotes

Rod cutting problem

Moderate

46 upvotes

Palindrome Partitioning

Moderate

10 upvotes

Distinct Subsequences

Moderate

21 upvotes

Valid Parentheses

Easy

33 upvotes

Longest Consecutive Sequence

Moderate

48 upvotes

N Queens

Hard

27 upvotes

Word Break-1

Moderate

33 upvotes

Valid Sudoku

Moderate

153 upvotes

Replace ‘O’ With ‘X’

Moderate

6 upvotes

MergeSort Linked List

Moderate

9 upvotes

Search In Rotated Sorted Array

Moderate

111 upvotes

Edit Distance

Moderate

20 upvotes

Colorful Knapsack

Hard

32 upvotes

Merge Intervals

Moderate

42 upvotes

Gas Tank

Moderate

5 upvotes

Longest Common Prefix

Moderate

2 upvotes

Shortest Path in a Binary Matrix

Moderate

12 upvotes

Page of 4