Skip to content

codeguru-7/TOP-200-DSA-Interview-Questions

Β 
Β 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

5 Commits
Β 
Β 
Β 
Β 

Repository files navigation

Top 200 DSA Interview Questions (Topic-wise)


Join us for all the latest offcampus job updates, webinar, hackathons, resume review and a lot more ❀️❀️


1. Arrays

  1. Check if pair with the given Sum exists in Array - 🟒 Easy
  2. Best Time to Buy and Sell Stock - 🟒 Easy
  3. Find duplicates - 🟑 Medium
  4. Product of Array Except Self - 🟑 Medium
  5. Maximum Subarray - 🟒 Easy
  6. Maximum Product Subarray - 🟑 Medium
  7. Find Minimum in Rotated Sorted Array - 🟑 Medium
  8. Search in Rotated Sorted Array - 🟑 Medium
  9. 3 Sum - 🟑 Medium
  10. Container With Most Water - 🟑 Medium
  11. Trapping Rain Water - πŸ”΄ Hard
  12. Chocolate Distribution Problem - 🟒 Easy
  13. Insert Interval - πŸ”΄ Hard
  14. Merge Intervals - 🟑 Medium
  15. Non-overlapping Intervals - 🟑 Medium
  16. Set Matrix Zeroes - 🟑 Medium
  17. Spiral Matrix - 🟑 Medium
  18. Program to find the transpose of a matrix - 🟒 Easy

2. Strings

  1. Word Search - 🟑 Medium
  2. Longest Substring Without Repeating Characters - 🟑 Medium
  3. Longest Repeating Character Replacement - 🟑 Medium
  4. Smallest window in a String containing all characters of another String - πŸ”΄ Hard
  5. Check whether two Strings are anagram of each other - 🟒 Easy
  6. Print all anagrams together - 🟑 Medium
  7. Check if given Parentheses expression is balanced or not - 🟒 Easy
  8. Sentence Palindrome - 🟒 Easy
  9. Longest Palindromic Substring - 🟑 Medium
  10. Palindromic Substrings - 🟑 Medium
  11. Longest Common Prefix - 🟒 Easy

3. Linked List

  1. Reverse a Linked List - 🟒 Easy
  2. Detect Cycle in a Linked List - 🟒 Easy
  3. Merge Two Sorted Lists - 🟒 Easy
  4. Merge K Sorted Lists - πŸ”΄ Hard
  5. Remove Nth Node From End Of List - 🟑 Medium
  6. Reorder List - 🟑 Medium
  7. Add 1 to a number represented as a linked list - 🟑 Medium
  8. Find the middle of a given linked list - 🟒 Easy
  9. Delete last occurrence of an item from a linked list - 🟑 Medium

4. Stacks and Queues

  1. Valid Parentheses - 🟒 Easy
  2. Convert Infix expression to Postfix expression - 🟑 Medium
  3. Next Greater Element - 🟒 Easy
  4. Delete middle element of a stack - 🟑 Medium

5. Trees

  1. Check mirror in an n-ary tree - 🟒 Easy
  2. The Celebrity Problem - 🟑 Medium
  3. Length of the longest valid substring - πŸ”΄ Hard
  4. Print Right View of a Binary Tree - 🟑 Medium
  5. Find the first circular tour that visits all petrol pumps - 🟑 Medium
  6. Maximum Depth of Binary Tree - 🟒 Easy
  7. Check if two trees have the same structure - 🟒 Easy
  8. Invert/Flip Binary Tree - 🟒 Easy
  9. Binary Tree Maximum Path Sum - πŸ”΄ Hard
  10. Binary Tree Level Order Traversal - 🟑 Medium
  11. Serialize and Deserialize Binary Tree - πŸ”΄ Hard
  12. Subtree of Another Tree - 🟒 Easy
  13. Construct Binary Tree from Preorder and Inorder Traversal - 🟑 Medium
  14. Validate Binary Search Tree - 🟑 Medium
  15. Kth Smallest Element in a BST - 🟑 Medium
  16. Lowest Common Ancestor of BST - 🟒 Easy

6. Trie

  1. Implement Trie (Prefix Tree) - 🟑 Medium
  2. Add and Search Word - 🟑 Medium

7. Heap

  1. Top K Frequent Elements - 🟑 Medium
  2. Find Median from Data Stream - πŸ”΄ Hard
  3. Largest triplet product in a stream - 🟒 Easy
  4. Connect n ropes with minimum cost - 🟑 Medium

8. Graphs

  1. Clone Graph - 🟑 Medium
  2. Course Schedule - 🟑 Medium
  3. Pacific Atlantic Water Flow - 🟑 Medium
  4. Number of Islands - 🟑 Medium
  5. Longest Consecutive Sequence - πŸ”΄ Hard
  6. Snake and Ladder Problem - 🟑 Medium
  7. Detect Cycle in a Directed Graph - 🟑 Medium
  8. Bridges in a graph - πŸ”΄ Hard
  9. Check whether a given graph is Bipartite or not - 🟑 Medium
  10. Find size of the largest region in a Boolean Matrix - 🟑 Medium
  11. Flood fill Algorithm - 🟒 Easy
  12. Strongly Connected Components - πŸ”΄ Hard
  13. Topological Sorting - 🟑 Medium

9. Dynamic Programming

  1. Count ways to reach the n’th stair - 🟒 Easy
  2. Coin Change - 🟑 Medium
  3. 0/1 Knapsack Problem - 🟑 Medium
  4. Longest Increasing Subsequence - 🟑 Medium
  5. Longest Common Subsequence - 🟑 Medium
  6. Word Break Problem - 🟑 Medium
  7. Dice Throw - 🟑 Medium
  8. Egg Dropping Puzzle - πŸ”΄ Hard
  9. Matrix Chain Multiplication - 🟑 Medium
  10. Combination Sum - 🟑 Medium
  11. Subset Sum Problem - 🟑 Medium
  12. Find maximum possible stolen value from houses - 🟒 Easy
  13. Count Possible Decodings of a given Digit Sequence - 🟑 Medium
  14. Unique paths in a Grid with Obstacles - 🟑 Medium
  15. Jump Game - 🟑 Medium
  16. Cutting a Rod - 🟑 Medium
  17. Maximum Product Cutting - 🟑 Medium
  18. Count number of ways to cover a distance - 🟒 Easy

10. Bit Manipulation

  1. Number of 1 Bits - 🟒 Easy
  2. Counting Bits - 🟑 Medium
  3. Missing Number - 🟒 Easy
  4. Reverse Bits - 🟒 Easy
  5. Find XOR of all subsets of a set - 🟑 Medium

COMPANYWISE INTERVIEW QUESTIONS

Adobe

Amazon

Cisco

Cure Fite

Flipkart

Microsoft

JPMC

Morgan Stanley

Paypal

Phone Pe

SAP Labs

Swiggy

VM Ware

Walmart Labs

Wells Fargo


Thanks for Reading


Join us for all the latest offcampus job updates, webinar, hackathons, resume review and a lot more ❀️❀️


About

Most asked Coding Questions

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors