DSA Patterns — Padho with Pratyush

Structured solutions, notes, and pattern cheatsheets for the DSA Patterns course by Padho with Pratyush — organized by pattern, not by episode. Built for interview prep and long-term revision.

📺 YouTube Playlist  •  📊 Pattern Sheet  •  📁 Browse Patterns

---

About This Repository

This repository documents my journey through the DSA Patterns 2025 playlist by Pratyush (Akamai engineer & IITian). The course focuses on recognizing and mastering patterns; not memorizing solutions, which is the most effective way to crack FAANG and product-based company interviews.

Each folder maps to one DSA pattern and contains:

• notes.md — concept explanation, when to use, time & space complexity
• problems.md — list of LeetCode/GeeksForGeeks problems covered, with links
• solutions/ — clean, commented code for each problem

---

🗂 Patterns Covered

#	Pattern	Problems	Status
01	Arrays & Hashing	—	🔄 In Progress
02	Two Pointers	—	🔄 In Progress
03	Sliding Window	—	🔄 In Progress
04	Fast & Slow Pointers	—	⏳ Pending
05	Merge Intervals	—	⏳ Pending
06	Stack	—	⏳ Pending
07	Monotonic Stack	—	⏳ Pending
08	Binary Search	—	⏳ Pending
09	Linked List	—	⏳ Pending
10	Trees — BFS	—	⏳ Pending
11	Trees — DFS	—	⏳ Pending
12	Graphs	—	⏳ Pending
13	Topological Sort	—	⏳ Pending
14	Union Find	—	⏳ Pending
15	Heaps / Top K Elements	—	⏳ Pending
16	Backtracking	—	⏳ Pending
17	Dynamic Programming	—	⏳ Pending
18	Greedy Algorithms	—	⏳ Pending
19	Tries	—	⏳ Pending
20	Bit Manipulation	—	⏳ Pending

Legend: ✅ Done   🔄 In Progress   ⏳ Pending

---

📁 Repository Structure

DSA-Patterns-Padho-with-Pratyush/
│
├── 01-Arrays-and-Hashing/
│   ├── notes.md
│   ├── problems.md
│   └── solutions/
│       └── TwoSum.cpp
│
├── 02-Two-Pointers/
│   └── ...
│
├── PATTERNS.md        ← Master cheatsheet for all patterns
├── CONTRIBUTING.md
└── README.md

---

💡 Solution File Format

Every solution file follows this format for consistency:

// Problem  : Two Sum
// LeetCode : https://leetcode.com/problems/two-sum/
// Pattern  : Hashing
// TC       : O(n)
// SC       : O(n)

class Solution {
    // solution here
}

---

🚀 Getting Started

1. Clone the repository

   git clone https://github.com/sxryadipta/DSA-Patterns-Padho-with-Pratyush.git

2. Navigate to any pattern folder you're interested in.
3. Read notes.md first to understand the pattern.
4. Check problems.md for the LeetCode problem list.
5. Study or compare solutions in the solutions/ folder.
6. Follow along with the YouTube playlist for video explanations.

---

🤝 Contributing

Found an error, a better solution, or want to add notes? Contributions are welcome! Please read CONTRIBUTING.md before opening a pull request.

---

📬 Contact

Platform	Link
GitHub	@sxryadipta
LinkedIn	Suryadipta Ghosh

---

If this repo helped you, consider giving it a ⭐ — it helps others find it too!

Maintained by Suryadipta Ghosh (@sxryadipta) · Not affiliated with Padho with Pratyush · For educational use only