Skip to content
geeksforgeeks
  • Courses
    • DSA to Development
    • Get IBM Certification
    • Newly Launched!
      • Master Django Framework
      • Become AWS Certified
    • For Working Professionals
      • Interview 101: DSA & System Design
      • Data Science Training Program
      • JAVA Backend Development (Live)
      • DevOps Engineering (LIVE)
      • Data Structures & Algorithms in Python
    • For Students
      • Placement Preparation Course
      • Data Science (Live)
      • Data Structure & Algorithm-Self Paced (C++/JAVA)
      • Master Competitive Programming (Live)
      • Full Stack Development with React & Node JS (Live)
    • Full Stack Development
    • Data Science Program
    • All Courses
  • Tutorials
    • Data Structures & Algorithms
    • ML & Data Science
    • Interview Corner
    • Programming Languages
    • Web Development
    • CS Subjects
    • DevOps And Linux
    • School Learning
  • Practice
    • Build your AI Agent
    • GfG 160
    • Problem of the Day
    • Practice Coding Problems
    • GfG SDE Sheet
  • Contests
    • Accenture Hackathon (Ending Soon!)
    • GfG Weekly [Rated Contest]
    • Job-A-Thon Hiring Challenge
    • All Contests and Events
  • HTML Cheat Sheet
  • CSS Cheat Sheet
  • JS Cheat Sheet
  • Bootstrap Cheat Sheet
  • jQuery Cheat Sheet
  • Angular Cheat Sheet
  • SDE Sheet
  • Facebook SDE Sheet
  • Amazon SDE Sheet
  • Apple SDE Sheet
  • Netflix SDE Sheet
  • Google SDE Sheet
  • Wipro SDE Sheet
  • Infosys SDE Sheet
  • TCS SDE Sheet
  • Cognizant SDE Sheet
  • HCL SDE Sheet
  • Mass Recruiters Sheet
  • Product-Based Coding Sheet
  • Company-Wise Practice Sheet
  • Love Babbar Sheet
Open In App
Next Article:
Top 50 Array Coding Problems for Interviews
Next article icon

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

Last Updated : 22 Feb, 2025
Comments
Improve
Suggest changes
Like Article
Like
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.

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 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

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

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

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

Next Article
Top 50 Array Coding Problems for Interviews

P
pinkigfg
Improve
Article Tags :
  • DSA
  • Interview Questions
  • interview-preparation
  • Interview-Questions
  • GFG Sheets
  • DSA Sheet

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 entities such as inheritance, abstraction, polymorphism, etc. in programming. OOPs concept is
    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 mostly every time during coding. As a result, some job roles demand individuals be fluent i
    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 live coding sessions in job placement interviews. This article provides a list of C++ codin
    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 Assessment and Interview Rounds as a Python developer, we need to master important Pyth
    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, Netflix, Instagram, Spotify, Amazon, and many more because of its features and per
    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 allows developers to access prepackaged data structures and algorithms for mani
    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 gadgets like phones and DTH boxes. Big companies like Uber, Airbnb, EA, Google, Netflix, a
    13 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 among them, you already know that it is not easy to find the best DSA interview question
    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 easy to hard, to help candidates prepare for interviews. Easy Problems Second Large
    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 programming language, and learning about Data Structure and Algorithms and their space-time c
    3 min read
geeksforgeeks-footer-logo
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
GFG App on Play Store GFG App on App Store
Advertise with us
  • Company
  • About Us
  • Legal
  • Privacy Policy
  • In Media
  • Contact Us
  • Advertise with us
  • GFG Corporate Solution
  • Placement Training Program
  • Languages
  • Python
  • Java
  • C++
  • PHP
  • GoLang
  • SQL
  • R Language
  • Android Tutorial
  • Tutorials Archive
  • DSA
  • Data Structures
  • Algorithms
  • DSA for Beginners
  • Basic DSA Problems
  • DSA Roadmap
  • Top 100 DSA Interview Problems
  • DSA Roadmap by Sandeep Jain
  • All Cheat Sheets
  • Data Science & ML
  • Data Science With Python
  • Data Science For Beginner
  • Machine Learning
  • ML Maths
  • Data Visualisation
  • Pandas
  • NumPy
  • NLP
  • Deep Learning
  • Web Technologies
  • HTML
  • CSS
  • JavaScript
  • TypeScript
  • ReactJS
  • NextJS
  • Bootstrap
  • Web Design
  • Python Tutorial
  • Python Programming Examples
  • Python Projects
  • Python Tkinter
  • Python Web Scraping
  • OpenCV Tutorial
  • Python Interview Question
  • Django
  • Computer Science
  • Operating Systems
  • Computer Network
  • Database Management System
  • Software Engineering
  • Digital Logic Design
  • Engineering Maths
  • Software Development
  • Software Testing
  • DevOps
  • Git
  • Linux
  • AWS
  • Docker
  • Kubernetes
  • Azure
  • GCP
  • DevOps Roadmap
  • System Design
  • High Level Design
  • Low Level Design
  • UML Diagrams
  • Interview Guide
  • Design Patterns
  • OOAD
  • System Design Bootcamp
  • Interview Questions
  • Inteview Preparation
  • Competitive Programming
  • Top DS or Algo for CP
  • Company-Wise Recruitment Process
  • Company-Wise Preparation
  • Aptitude Preparation
  • Puzzles
  • School Subjects
  • Mathematics
  • Physics
  • Chemistry
  • Biology
  • Social Science
  • English Grammar
  • Commerce
  • World GK
  • GeeksforGeeks Videos
  • DSA
  • Python
  • Java
  • C++
  • Web Development
  • Data Science
  • CS Subjects
@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved
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
Improvement
Suggest Changes
Help us improve. Share your suggestions to enhance the article. Contribute your expertise and make a difference in the GeeksforGeeks portal.
geeksforgeeks-suggest-icon
Create Improvement
Enhance the article with your expertise. Contribute to the GeeksforGeeks community and help create better learning resources for all.
geeksforgeeks-improvement-icon
Suggest Changes
min 4 words, max Words Limit:1000

Thank You!

Your suggestions are valuable to us.

What kind of Experience do you want to share?

Interview Experiences
Admission Experiences
Career Journeys
Work Experiences
Campus Experiences
Competitive Exam Experiences