Skip to content

About

A structured collection of Data Structures & Algorithms solutions in C++ with optimized approaches, complexity analysis, and interview-focused explanations.

Topics

Resources

Stars

1 star

Watchers

0 watching

Forks

Latest commit

 

History

432 Commits

Folders and files

Repository files navigation

DSA Preparation

A structured collection of Data Structures & Algorithms solutions implemented in C++. This repository documents my DSA preparation by solving problems across various topics using clean, optimized, and well-documented solutions.


📌 About

This repository is organized topic-wise to make learning, revision, and concept building more effective.

For every problem, I aim to maintain:

  • Clean and readable C++ code
  • Optimized solution
  • Time Complexity analysis
  • Space Complexity analysis
  • Consistent coding style

🎯 Goal

2-3 Problems • Every Day

Solve two Data Structures & Algorithms problems every day while focusing on:

  • Understanding the underlying concept
  • Writing clean and optimized C++ solutions
  • Analyzing time and space complexity
  • Maintaining consistent documentation
  • Building strong problem-solving skills through daily practice

🛠️ Language

  • C++

📚 Topics Covered

  • Arrays
  • Strings
  • Matrix
  • Hash Map
  • Sorting
  • Searching
  • Binary Search
  • Two Pointers
  • Sliding Window
  • Prefix Sum
  • Bit Manipulation
  • Recursion
  • Backtracking
  • Linked List
  • Stack
  • Queue
  • Trees
  • Binary Search Tree
  • Binary Tree
  • Heap
  • Trie
  • Graph
  • Dynamic Programming
  • Greedy
  • Math
  • Segment Tree
  • Fenwick Tree
  • Union Find
  • Miscellaneous

📈 Progress

Topic Solved
Arrays 14
Linked List 16
Strings 12
Matrix 6
Hash Map 3
Hashing 1
Sorting 3
Searching 0
Binary Search 4
Two Pointers 8
Sliding Window 2
Prefix Sum 0
Bit Manipulation 6
Recursion 2
Backtracking 11
Stack 5
Queue 2
Trees 0
Binary Tree 20
Binary Search Tree 3
Heap 1
Trie 1
Graph 1
Dynamic Programming 10
Greedy 5
Math 13
Segment Tree 1
Fenwick Tree 0
Union Find 0
Miscellaneous 0

This progress table will be updated regularly as I continue my DSA preparation.


📂 Repository Structure

dsa-interview-preparation
│
├── Arrays/
├── Strings/
├── Matrix/
├── Hash Map/
├── Sorting/
├── Searching/
├── Binary Search/
├── Two Pointers/
├── Sliding Window/
├── Prefix Sum/
├── Bit Manipulation/
├── Recursion/
├── Backtracking/
├── Linked List/
├── Stack/
├── Binary Search Tree/
├── Binary Tree/
├── Queue/
├── Trees/
├── BST/
├── Heap/
├── Trie/
├── Graph/
├── Dynamic Programming/
├── Greedy/
├── Math/
├── Segment Tree/
├── Fenwick Tree/
├── Union Find/
└── Misc/

📖 Solution Format

Each solution includes:

  • Problem Name
  • Platform
  • Difficulty
  • Approach
  • Time Complexity
  • Space Complexity
  • C++ Implementation

🎯 Objectives

  • Strengthen problem-solving skills.
  • Build a solid foundation in Data Structures and Algorithms.
  • Maintain a well-organized collection of solutions.
  • Track my learning and progress over time.

Total Problems Solved: 150


⭐ If you find this repository helpful, feel free to star it.

About

A structured collection of Data Structures & Algorithms solutions in C++ with optimized approaches, complexity analysis, and interview-focused explanations.

Topics

Resources

Stars

1 star

Watchers

0 watching

Forks

Releases

Packages

Contributors