Top 100 Data Structure and Algorithms DSA Interview Questions Topic-wise Last Updated : 29 Mar, 2024 Improve Improve Like Article Like Save Share Report 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 Table of Content DSA Interview Questions on Array DSA Interview Questions on Matrix DSA Interview Questions on String DSA Interview Questions on Linked List DSA Interview Questions on Stack & Queue DSA Interview Questions on Tree DSA Interview Questions on Heap DSA Interview Questions on Graph DSA Interview Questions on Dynamic Programming DSA Interview Questions on Bit Manipulations 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: DSA Interview Questions on Array Check if pair with the given Sum exists in Array Best Time to Buy and Sell Stock Find duplicates Product of Array Except Self Maximum Subarray Maximum Product Subarray Find Minimum in Rotated Sorted Array Search in Rotated Sorted Array 3 Sum Container With Most Water Find the Factorial of a large number Trapping Rain Water Chocolate Distribution Problem Insert Interval Merge Intervals Non-overlapping Intervals DSA Interview Questions on Matrix Set Matrix Zeroes Spiral Matrix Program to find the transpose of a matrix Word Search DSA Interview Questions on String Longest Substring Without Repeating Characters Longest Repeating Character Replacement Smallest window in a String containing all characters of other String Check whether two Strings are anagram of each other print all anagrams together Check if given Parentheses expression is balanced or not Sentence Palindrome Longest Palindromic Substring Palindromic Substrings Longest Common Prefix DSA Interview Questions on Linked List Reverse a Linked List Detect Cycle in a Linked List Merge Two Sorted Lists Merge K Sorted Lists Remove Nth Node From End Of List Reorder List Add 1 to a number represented as linked list Find the middle of a given linked list Delete last occurrence of an item from linked list DSA Interview Questions on Stack & Queue Convert Infix expression to Postfix expression Next Greater Element Delete middle element of a stack Check mirror in n-ary tree The Celebrity Problem Length of the longest valid substring Print Right View of a Binary Tree Find the first circular tour that visits all petrol pumps DSA Interview Questions on Tree Maximum Depth of Binary Tree Check if two trees have same structure Invert/Flip Binary Tree Binary Tree Maximum Path Sum Binary Tree Level Order Traversal Serialize and Deserialize Binary Tree Subtree of Another Tree Construct Binary Tree from Preorder and Inorder Traversal Validate Binary Search Tree Kth Smallest Element in a BST Lowest Common Ancestor of BST Implement Trie (Prefix Tree) Add and Search Word DSA Interview Questions on Heap Top K Frequent Elements Find Median from Data Stream Largest triplet product in a stream Connect n ropes with minimum cost DSA Interview Questions on Graph Clone Graph Course Schedule Pacific Atlantic Water Flow Number of Islands Longest Consecutive Sequence Snake and Ladder Problem Detect Cycle in a Directed Graph Bridges in a graph Check whether a given graph is Bipartite or not Find size of the largest region in Boolean Matrix Flood fill Algorithm Strongly Connected Components Topological Sorting DSA Interview Questions on Dynamic Programming Count ways to reach the n’th stair Coin Change 0/1 Knapsack Problem Longest Increasing Subsequence Longest Common Subsequence Word Break Problem Dice Throw Egg Dropping Puzzle Matrix Chain Multiplication Combination Sum Subset Sum Problem Find maximum possible stolen value from houses Count Possible Decodings of a given Digit Sequence Unique paths in a Grid with Obstacles Jump Game Cutting a Rod Maximum Product Cutting Count number of ways to cover a distance DSA Interview Questions on Bit Manipulations Number of 1 Bits Counting Bits Missing Number Reverse Bits Find XOR of all subsets of a set Related posts: Commonly Asked Data Structure Interview Questions Must Do Coding Questions for Companies like Amazon, Microsoft, Adobe, … Some other important Tutorials: DSA Tutorial System Design Tutorial Software Development Roadmap Roadmap to become a Product Manager Learn SAP Learn SEO Like Article Suggest improvement Previous Top 20 Java Multithreading Interview Questions & Answers Next Top 50 Array Coding Problems for Interviews Share your thoughts in the comments Add Your Comment Please Login to comment...