The Wayback Machine - https://web.archive.org/web/20230801043102/https://www.geeksforgeeks.org/top-100-data-structure-and-algorithms-dsa-interview-questions-topic-wise/
Skip to content
Related Articles
Open In App

Related Articles

Top 100 Data Structure and Algorithms (DSA) Interview Questions Topic-wise

Improve Article
Save Article
Like Article

P

pinkigfg
contributor
5 published articles
Improve Article
Save Article
Like Article

DSA has been one of the most popular go-to topics for any interview, be it college placements, software developer roles, or any other technical roles for freshers and experienced to land a decent job. If you are among them, you already know that it is not easy to find the best DSA interview questions among the vast pool of available problems. So here we are, with the Top 100 most asked DSA interview questions to help you sail through your technical rounds.

Top 100 Data Structure and Algorithms (DSA) Interview Questions Topic-wise

Top 100 Data Structure and Algorithms (DSA) Interview Questions Topic-wise

In this Top 100 DSA interview questions, we have segregated the problems based on the Data structure or algorithm used to solve them. Without further delay, let us begin your interview preparations:

Array
  1. Check if pair with the given Sum exists in Array
  2. Best Time to Buy and Sell Stock
  3. Find duplicates
  4. Product of Array Except Self
  5. Maximum Subarray
  6. Maximum Product Subarray
  7. Find Minimum in Rotated Sorted Array
  8. Search in Rotated Sorted Array
  9. 3 Sum
  10. Container With Most Water
  11. Find the Factorial of a large number
  12. Trapping Rain Water
  13. Chocolate Distribution Problem
  14. Insert Interval
  15. Merge Intervals
  16. Non-overlapping Intervals
Matrix
  1. Set Matrix Zeroes
  2. Spiral Matrix
  3. Program to find the transpose of a matrix
  4. Word Search
String
  1. Longest Substring Without Repeating Characters
  2. Longest Repeating Character Replacement
  3. Smallest window in a String containing all characters of other String
  4. Check whether two Strings are anagram of each other
  5. print all anagrams together
  6. Check if given Parentheses expression is balanced or not
  7. Sentence Palindrome
  8. Longest Palindromic Substring
  9. Palindromic Substrings
  10. Longest Common Prefix
Linked List
  1. Reverse a Linked List
  2. Detect Cycle in a Linked List
  3. Merge Two Sorted Lists
  4. Merge K Sorted Lists
  5. Remove Nth Node From End Of List
  6. Reorder List
  7. Add 1 to a number represented as linked list
  8. Find the middle of a given linked list
  9. Delete last occurrence of an item from linked list
Stack & Queue
  1. Convert Infix expression to Postfix expression
  2. Next Greater Element
  3. Delete middle element of a stack
  4. Check mirror in n-ary tree
  5. The Celebrity Problem
  6. Length of the longest valid substring
  7. Print Right View of a Binary Tree
  8. Find the first circular tour that visits all petrol pumps
Tree
  1. Maximum Depth of Binary Tree
  2. Check if two trees have same structure
  3. Invert/Flip Binary Tree
  4. Binary Tree Maximum Path Sum
  5. Binary Tree Level Order Traversal
  6. Serialize and Deserialize Binary Tree
  7. Subtree of Another Tree
  8. Construct Binary Tree from Preorder and Inorder Traversal
  9. Validate Binary Search Tree
  10. Kth Smallest Element in a BST
  11. Lowest Common Ancestor of BST
  12. Implement Trie (Prefix Tree)
  13. Add and Search Word
Heap
  1. Top K Frequent Elements
  2. Find Median from Data Stream
  3. Largest triplet product in a stream
  4. Connect n ropes with minimum cost
Graph
  1. Clone Graph
  2. Course Schedule
  3. Pacific Atlantic Water Flow
  4. Number of Islands
  5. Longest Consecutive Sequence
  6. Snake and Ladder Problem
  7. Detect Cycle in a Directed Graph
  8. Bridges in a graph
  9. Check whether a given graph is Bipartite or not
  10. Find size of the largest region in Boolean Matrix
  11. Flood fill Algorithm
  12. Strongly Connected Components
  13. Topological Sorting
Dynamic Programming
  1. Count ways to reach the n’th stair
  2. Coin Change
  3. 0/1 Knapsack Problem
  4. Longest Increasing Subsequence
  5. Longest Common Subsequence
  6. Word Break Problem
  7. Dice Throw 
  8. Egg Dropping Puzzle
  9. Matrix Chain Multiplication
  10. Combination Sum
  11. Subset Sum Problem
  12. Find maximum possible stolen value from houses
  13. Count Possible Decodings of a given Digit Sequence
  14. Unique paths in a Grid with Obstacles
  15. Jump Game
  16. Cutting a Rod
  17. Maximum Product Cutting
  18. Count number of ways to cover a distance
Bit Manipulations
  1. Number of 1 Bits
  2. Counting Bits
  3. Missing Number
  4. Reverse Bits
  5. Find XOR of all subsets of a set

Related posts:


Like Article
Save Article
Similar Reads
Similar read thumbnail
Search in a Row-wise and Column-wise Sorted 2D Array using Divide and Conquer algorithm
Similar read thumbnail
Kth smallest element in a row-wise and column-wise sorted 2D array
Similar read thumbnail
Count Negative Numbers in a Column-Wise and Row-Wise Sorted Matrix
Similar read thumbnail
Count zeros in a row wise and column wise sorted matrix
Similar read thumbnail
Encode given String by inserting in Matrix column-wise and printing it row-wise
Similar read thumbnail
Check if a grid can become row-wise and column-wise sorted after adjacent swaps
Similar read thumbnail
Sort the matrix row-wise and column-wise
Similar read thumbnail
Largest row-wise and column-wise sorted sub-matrix
Similar read thumbnail
Count number of islands where every island is row-wise and column-wise separated
Similar read thumbnail
Maximum sum of any submatrix of a Matrix which is sorted row-wise and column-wise
Related Tutorials
Similar read thumbnail
Mathematical and Geometric Algorithms - Data Structure and Algorithm Tutorials
Similar read thumbnail
Learn Data Structures with Javascript | DSA Tutorial
Similar read thumbnail
Introduction to Max-Heap – Data Structure and Algorithm Tutorials
Similar read thumbnail
Introduction to Set – Data Structure and Algorithm Tutorials
Similar read thumbnail
Introduction to Map – Data Structure and Algorithm Tutorials
Previous
Minimum moves to visit Matrix cells
Next
Checking valid shuffle of two Strings
Article Contributed By :

P

pinkigfg
pinkigfg
Vote for difficulty
Current difficulty : Medium
Improved By :
Article Tags :
Report Issue
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
Lightbox