Search...

HTML Cheat Sheet CSS Cheat Sheet JS Cheat Sheet Bootstrap Cheat Sheet jQuery Cheat S Sign In

Top 100 Data Structure and Algorithms DSA Interview

Questions Topic-wise
Last Updated : 20 Jun, 2025

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.

DSA Interview Questions on Array

1. Pair with the given Sum
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. Minimum in Rotated Sorted
8. Search in Rotated Sorted
9. 3 Sum
10. Container With Most Water
11. Factorial of a large number
12. Trapping Rain Water
13. Chocolate Distribution Problem
14. Insert Interval
15. Merge Intervals
16. Non-overlapping Intervals

For more, please refer Top 50 Array Interview Questions

DSA Interview Questions on Matrix
1. Set Matrix Zeroes
2. Spiral Matrix
3. Transpose of a matrix
4. Word Search

For more, please refer Top 50 Matrix Interview Questions

DSA Interview Questions on String

1. Longest Substring Without Repeating
2. Longest Repeating Character Replacement
3. Smallest window containing all characters
4. Check for Anagram
5. Print all anagrams together
6. Check Balanced Parentheses
7. Sentence Palindrome
8. Longest Palindromic Substring
9. Palindromic Substrings
10. Longest Common Prefix

For more, please refer Top 50 String Interview Questions

DSA Interview Questions on 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. Middle of a given linked list
9. Delete last occurrence from linked list

For more, please refer Top 50 Linked List Interview Questions

DSA Interview Questions on Stack & Queue

 1. Infix 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

For more, please refer Stack Interview Questions and Queue Interview
Questions

DSA Interview Questions on Tree

1. Maximum Depth of Binary Tree
2. Check for Mirror Trees
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)

For more, please refer Top 50 Tree Interview Questions

DSA Interview Questions on 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

For more, please refer Top 50 Heap Interview Questions

DSA Interview Questions on 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

For more, please refer Top 50 Graph Interview Questions

DSA Interview Questions on 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
For more, please refer Top 50 DP Interview Questions

DSA Interview Questions on 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

For more, please refer Top Bit Manipulation Interview Questions

Related posts:

Top 75 DSA Questions.

Must Do Coding Questions for Companies like Amazon, Microsoft, Adobe, …
Commonly Asked Data Structure Interview Questions

Some other important Tutorials:

DSA Tutorial
System Design Tutorial
Software Development Roadmap
Roadmap to become a Product Manager
Learn SAP
Learn SEO
 Comment More info Advertise with us Next Article
Top 50 Array Coding Problems for
Interviews

Similar Reads
30 OOPs Interview Questions and Answers [2025 Updated]
Object-oriented programming, or OOPs, is a programming paradigm that implements the concept of objects in
the program. It aims to provide an easier solution to real-world problems by implementing real-world entitie…
15 min read

C++ Interview Questions and Answers (2025)

C++ - the must-known and all-time favourite programming language of coders. It is still relevant as it was in
the mid-80s. As a general-purpose and object-oriented programming language is extensively employed…
15+ min read

Top 100 C++ Coding Interview Questions and Answers [2025 Updated]
C++ is one of the most popular languages in the software industry for developing software ranging from
operating systems, and DBMS to games. That is why it is also popular to be asked to write C++ Programs in…
15+ min read

Python Interview Questions and Answers

Python is the most used language in top companies such as Intel, IBM, NASA, Pixar, Netflix, Facebook, JP
Morgan Chase, Spotify and many more because of its simplicity and powerful libraries. To crack their Online…
15+ min read

Java Interview Questions and Answers

Java is one of the most popular programming languages in the world, known for its versatility, portability, and
wide range of applications. Java is the most used language in top companies such as Uber, Airbnb, Google,…
15+ min read

Java Collections Interview Questions and Answers

Java Collection Framework was introduced in JDK 1.2 which contains all the collection classes and interfaces.
Java Collection is a framework that provides a mechanism to store and manipulate the collection of objects. It…
15+ min read

Java Multithreading Interview Questions and Answers

Java Multithreading lets developers run multiple tasks at the same time, making apps faster and more
responsive. Java is used by over 10 million developers on 15 billion devices, from Big Data apps to everyday…
12 min read
Top 100 Data Structure and Algorithms DSA Interview Questions Topic-wise
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…
3 min read

Top 50 Array Coding Problems for Interviews

Array is one of the most widely used data structure and is frequently asked in coding interviews to the
problem solving skills. The following list of 50 array coding problems covers a range of difficulty levels, from…
2 min read

Most Asked Problems in Data Structures and Algorithms | Beginner DSA Sheet
In this Beginner DSA Sheet for Data Structures and Algorithms, we have curated a selective list of problems
for you to solve as a beginner for DSA. After learning the fundamentals of programming, choosing a…
2 min read

Corporate & Communications Address:

A-143, 7th Floor, Sovereign Corporate
Tower, Sector- 136, Noida, Uttar Pradesh
(201305)

Registered Address:
K 061, Tower K, Gulshan Vivante
Apartment, Sector 137, Noida, Gautam
Buddh Nagar, Uttar Pradesh, 201305

Advertise with us

Company Languages
About Us Python
Legal Java
Privacy Policy C++
In Media PHP
Contact Us GoLang
Advertise with us SQL
 GFG Corporate Solution R Language
Placement Training Program Android Tutorial
Tutorials Archive

DSA Data Science & ML

Data Structures Data Science With Python
Algorithms Data Science For Beginner
DSA for Beginners Machine Learning
Basic DSA Problems ML Maths
DSA Roadmap Data Visualisation
Top 100 DSA Interview Problems Pandas
DSA Roadmap by Sandeep Jain NumPy
All Cheat Sheets NLP
Deep Learning

Web Technologies Python Tutorial

HTML Python Programming Examples
CSS Python Projects
JavaScript Python Tkinter
TypeScript Python Web Scraping
ReactJS OpenCV Tutorial
NextJS Python Interview Question
Bootstrap Django
Web Design

Computer Science DevOps

Operating Systems Git
Computer Network Linux
Database Management System AWS
Software Engineering Docker
Digital Logic Design Kubernetes
Engineering Maths Azure
Software Development GCP
Software Testing DevOps Roadmap

System Design Inteview Preparation

High Level Design Competitive Programming
Low Level Design Top DS or Algo for CP
UML Diagrams Company-Wise Recruitment Process
Interview Guide Company-Wise Preparation
Design Patterns Aptitude Preparation
OOAD Puzzles
System Design Bootcamp
Interview Questions

School Subjects GeeksforGeeks Videos

Mathematics DSA
Physics Python
Chemistry Java
 Biology C++
Social Science Web Development
English Grammar Data Science
Commerce CS Subjects
World GK

@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved