- Complexity Analysis
- Recursion
- Sorting Algorithms
- Bubble Sort
- Merge Sort
- Preprocessing Techniques
- Counting Queries (Frequency Array)
- Range Sum Queries (Prefix & Suffix Sum)
- Range Update Queries (Partial Sum)
- Searching
- Binary Search
- Ternary Search
- Interactive Problems
- Two Pointers
- Sliding Window
- Introduction to OOP
- Data Structure Implementation for Stack/Queue using LinkedList
- STLs: Stack, Queue, Deque, Priority Queue, Set, Map
- Greedy Algorithm
- Week 1 - Complexity Analysis
- Week 2 - Recursion & Sorting Algorithms
- Week 3 - Preprocessing Techniques
- Week 4 - Searching & Interactive Problems
- Week 5 - Two Pointers & Sliding Window
- Week 6 - OOP & Data Structures (Stack/Queue using LinkedList)
- Week 7 - STL (Deque, Priority Queue, Set, Map)
- Week 8 - Greedy Algorithm
| Topic | Link to Video | Problems Solved | Solution Code |
|---|---|---|---|
| Complexity Analysis | Watch Lecture | Maximum Sub-array Sum Problem | Solution |
📌 Sheet 1 (Complexity Analysis & General Problems)
| Type | Resource |
|---|---|
| 📊 Table | Important Table for CP |
| 📄 Article | Time Complexity Article |
| 🎥 Video | Complexity of Algorithms - 1 |
| 🎥 Video | Complexity of Algorithms - 2 |
| Topic | Link to Video | Implementation Code |
|---|---|---|
| Recursion & Sorting Lecture | Watch Lecture | Bubble Sort • Merge Sort |
Task (Share your solution): Sort Colors
| Topic | Link to Video | Solution Code |
|---|---|---|
| Recursion & Sorting Practice | Watch Practice | Solution 3 • Solution 4 |
📌 Sheet 2 (Recursion & Sorting Algorithms)
| Type | Resource |
|---|---|
| 📄 Article | Sorting Theory |
| 🎥 Video | Intro to Recursive Function |
| 🎥 Video | Recursion |
📌 Watch (Preprocessing Techniques)
| Topic | Problems Solved | Solution Code |
|---|---|---|
| Counting Queries (Frequency Array) | - Sort Colors - Pangram |
- Solution - Solution |
| Range Sum Queries (Prefix & Suffix Sum) | - Range sum query - TapeEquilibrium |
- Solution - Solution |
| Range Update Queries (Partial Sum) | - Points in Segments | - Solution |
| Topic | Link to Video | Solution Code |
|---|---|---|
| Recursion & Sorting Practice | Watch Practice | Solution 3 • Solution 4 |
📌 Sheet 3 (Static Range Queries)
| Type | Resource |
|---|---|
| 🎥 Video | Frequency array |
| 🎥 Video | Prefix Sum |
| 🎥 Video | Partial Sum |
| 🎥 Video | Cumulative (Prefix) Sum - Dr. Mostafa Saad |
| 📄 Article | Frequency array |
| 📄 Article | Prefix Sum |
| 📄 Article | Partial Sum |
| 📄 Article | Prefix Sum - USACO |
| 📄 Article | Suffix Sum - GeeksforGeeks |
📌 Watch Part1 - Binary Search
📌 Watch Part2 - Ternary Search & Interactive Problems
| Topic | Problems Solved | Solution Code |
|---|---|---|
| Binary Search | - Basic-Binary search - First number greater than x - Floor square root of a given non-negative integer - Same previous problem but on doubles - Maximum Median |
- Solution - Solution - Solution - Solution - Solution |
| Ternary Search | - Two Points | - Solution |
| Interactive Problems | - Guess the Number | - Solution |
| Topic | Link to Video | Solution Code |
|---|---|---|
| Recursion & Sorting Practice | Watch Practice | Solution 3 • Solution 4 |
📌 Sheet 4 (Searching & Interactive Problems)
| Type | Resource |
|---|---|
| 🎥 Video | Binary Search |
| 🎥 Video | Ternary Search |
| 🎥 Video | Binary Search for Optimization Problems |
| 📄 Article | Binary Search |
| 📄 Article | Ternary Search |
| 📄 Article | Interactive Problems: Guide for Participants |
| 📄 Article | Introducing Interactive Problems |
...
...
...
...