Master Data Structures & Algorithms

Complete collection of DSA interview questions organized by topic. Master every concept from arrays to advanced algorithms with real interview problems.

595+

DSA Problems

Topics

Difficulty Levels

Start Practicing DSA

Structured Learning Path

Beginner

Start with basic data structures and simple algorithms

Arrays & Strings

Linked Lists

Stack & Queue

Hash Tables

2-3 weeks30-40 problems

Intermediate

Build on fundamentals with more complex structures

Trees & BST

Sorting & Searching

Heaps

Basic DP

4-5 weeks50-60 problems

Advanced

Master complex algorithms and optimization techniques

Graphs

Advanced DP

Backtracking

Bit Manipulation

4-6 weeks40-50 problems

Expert

Handle the most challenging algorithmic problems

Advanced Graphs

Math & Number Theory

Complex Optimizations

2-3 weeks20-30 problems

Data Structures & Algorithms Topics

📊

Arrays & Strings

85 questions

Master array manipulation, string processing, and optimization techniques

Key Topics:

Two PointersSliding WindowPrefix Sum

Companies:

GoogleAmazonMicrosoft

Time: O(n) to O(n²)

Space: O(1) to O(n)

Sample Problems:

• Two Sum
• Longest Substring Without Repeating Characters

Practice Arrays & Strings

🔗

Linked Lists

45 questions

Understand pointer manipulation, list operations, and memory management

Key Topics:

ReversalCycle DetectionMerging

Companies:

AmazonMicrosoftApple

Time: O(n)

Space: O(1) to O(n)

Sample Problems:

• Reverse Linked List
• Merge Two Sorted Lists

Practice Linked Lists

🌳

Trees & Binary Search Trees

75 questions

Navigate tree structures, traversals, and hierarchical data processing

Key Topics:

DFSBFSTree Construction

Companies:

GoogleMetaApple

Time: O(n) to O(h)

Space: O(h) to O(n)

Sample Problems:

• Binary Tree Inorder Traversal
• Maximum Depth of Binary Tree

Practice Trees & Binary Search Trees

🕸️

Graphs & Graph Algorithms

60 questions

Explore graph traversal, shortest paths, and connectivity problems

Key Topics:

DFSBFSDijkstra

Companies:

GoogleMetaAmazon

Time: O(V + E)

Space: O(V)

Sample Problems:

• Number of Islands
• Course Schedule

Practice Graphs & Graph Algorithms

⚡

Dynamic Programming

65 questions

Master optimization problems using memoization and tabulation techniques

Key Topics:

MemoizationTabulationState Transitions

Companies:

GoogleAmazonMicrosoft

Time: O(n²) to O(n³)

Space: O(n) to O(n²)

Sample Problems:

• Climbing Stairs
• Coin Change

Practice Dynamic Programming

📚

Stack & Queue

40 questions

Implement LIFO and FIFO data structures for parsing and processing

Key Topics:

Monotonic StackExpression ParsingBFS Implementation

Companies:

MicrosoftAmazonAdobe

Time: O(n)

Space: O(n)

Sample Problems:

• Valid Parentheses
• Daily Temperatures

Practice Stack & Queue

🗃️

Hash Tables & Hash Maps

50 questions

Utilize hash-based data structures for fast lookups and frequency counting

Key Topics:

Frequency CountingFast LookupsCollision Handling

Companies:

GoogleMetaUber

Time: O(1) to O(n)

Space: O(n)

Sample Problems:

• Group Anagrams
• Top K Frequent Elements

Practice Hash Tables & Hash Maps

🔍

Sorting & Searching

45 questions

Master various sorting algorithms and binary search techniques

Key Topics:

Binary SearchQuick SortMerge Sort

Companies:

AmazonMicrosoftApple

Time: O(log n) to O(n log n)

Space: O(1) to O(n)

Sample Problems:

• Binary Search
• Search in Rotated Sorted Array

Practice Sorting & Searching

⛰️

Heaps & Priority Queues

35 questions

Work with heap data structures for priority-based problems

Key Topics:

Min HeapMax HeapK-way Problems

Companies:

GoogleAmazonUber

Time: O(log n) to O(n log k)

Space: O(k) to O(n)

Sample Problems:

• Kth Largest Element in Array
• Merge k Sorted Lists

Practice Heaps & Priority Queues

🔄

Backtracking & Recursion

40 questions

Solve constraint satisfaction and combinatorial problems

Key Topics:

PermutationsCombinationsConstraint Satisfaction

Companies:

GoogleMetaAmazon

Time: O(2^n) to O(n!)

Space: O(n)

Sample Problems:

• N-Queens
• Sudoku Solver

Practice Backtracking & Recursion

🔢

Bit Manipulation

25 questions

Understand bitwise operations and low-level optimization techniques

Key Topics:

Bit OperationsMasksXOR Properties

Companies:

GoogleAppleIntel

Time: O(1) to O(n)

Space: O(1)

Sample Problems:

• Single Number
• Number of 1 Bits

Practice Bit Manipulation

🧮

Math & Number Theory

30 questions

Apply mathematical concepts and number theory in programming problems

Key Topics:

Prime NumbersGCD/LCMModular Arithmetic

Companies:

GoogleMicrosoftAmazon

Time: O(√n) to O(n)

Space: O(1) to O(n)

Sample Problems:

• Happy Number
• Factorial Trailing Zeros

Practice Math & Number Theory

Ready to Master DSA?

Get access to our complete collection of 595+ DSA problems with detailed solutions, explanations, and step-by-step approaches from real interviews.

Start Practicing Now View Study Plan