Hey there 😃 Like our initiative ? Want to contribute to Big(O)Dev ? Do reach out to us at hi@bigodev.com

Top Data Structure Interview Questions

1. Reverse a Linked List

By Admin
8
devs have been asked this question
Upvote
Google
Microsoft
Nagarro
MakyMyTrip
Amazon
Software Engineer
Software Engineer
Backend Developer
Full Stack Developer

2. Two Sum (Find pair with given sum)

By Admin
5
devs have been asked this question
Upvote
Samsung
TCS
Infosys
Software Engineer
Full Stack Developer
Backend Developer

3. How to Detect and Remove Loop in a Linked List

By Admin
4
devs have been asked this question
Upvote
MakyMyTrip
Microsoft
Samsung
Senior Software Engineer
Software Engineer
Senior Software Engineer

4. Remove Duplicates from Sorted Array

By Admin
4
devs have been asked this question
Upvote
Samsung
MakyMyTrip
Cognizant
Software Engineer
Senior Software Engineer

5. Valid Parentheses

By Admin
4
devs have been asked this question
Upvote
MakyMyTrip
Microsoft
Nagarro
Backend Developer
Software Engineer
Software Engineer

6. Find the largest three distinct elements in an array

By Admin
3
devs have been asked this question
Upvote
Infosys
Nagarro
Backend Developer
Software Engineer

7. Implement Stack using Queues

By Admin
2
devs have been asked this question
Upvote
Amazon
Senior Software Engineer

8. How to find all permutations of String?

By Admin
2
devs have been asked this question
Upvote
Booking.com
Backend Developer

9. Find the occurrences (or frequency) of a given number in a sorted array

By Admin
2
devs have been asked this question
Upvote
Nagarro
Senior Software Engineer

10. Reverse words in a string

By Admin
2
devs have been asked this question
Upvote
Browser Stack
Software Engineer

11. Sort an array of 0s, 1s and 2s

By Admin
2
devs have been asked this question
Upvote
MakyMyTrip
Senior Software Engineer

12. How to find kth smallest element in unsorted array?

By Admin
2
devs have been asked this question
Upvote
Amazon

13. Application of stack data structure

By Admin
1
devs have been asked this question
Upvote

14. Queue Implementation using a Linked List

By Admin
1
devs have been asked this question
Upvote

15. LRU Cache Implementation

By Admin
1
devs have been asked this question
Upvote

16. Application of queue data structure

By Admin
1
devs have been asked this question
Upvote

17. Convert Infix expression to Postfix expression

By Admin
1
devs have been asked this question
Upvote

18. Convert integer number to roman number

By Admin
1
devs have been asked this question
Upvote

19. Find nth node from end of linked list

By Admin
1
devs have been asked this question
Upvote

20. Delete Middle of Linked List

By Admin
1
devs have been asked this question
Upvote

21. Rotate a Linked List

By Admin
1
devs have been asked this question
Upvote

22. Check if a singly linked list is palindrome

By Admin
1
devs have been asked this question
Upvote

23. Programme to find intersection of two sorted arrays

By Admin
1
devs have been asked this question
Upvote

24. How to find if there is a sub array with sum equal to zero?

By Admin
1
devs have been asked this question
Upvote

25. How to merge sorted array?

By Admin
1
devs have been asked this question
Upvote

26. How to check if two Strings are anagrams of each other?

By Admin
1
devs have been asked this question
Upvote

27. How to find duplicate characters in a String?

By Admin
1
devs have been asked this question
Upvote