Week 08 (Time Complexity & Recursion) - ICPC-Damnhour-Community/Level-0-2025 GitHub Wiki
Time Complexity & Recursion
Welcome to Week 8! π This week, we will focus on two fundamental topics in algorithmic problem-solving: Time Complexity and Recursion. Understanding time complexity will help you analyze the efficiency of your code, while recursion is a powerful technique for breaking down problems into smaller, manageable subproblems. By the end of this week, you will be able to evaluate the performance of algorithms and implement recursive solutions effectively. Letβs get started! π
π Time Complexity Resources
π Topic | Type | π Link |
---|---|---|
Time Complexity (2024 Session) | π¬ Video | βΆ Watch Here |
Complexity of Algorithms - 1 | π¬ Video | βΆ Watch Here |
Complexity of Algorithms - 2 | π¬ Video | βΆ Watch Here |
USACO: Time Complexity | π Article | Read Here |
π Recursion Resources
π Topic | Type | π Link |
---|---|---|
Recursion (2024 Session) | π¬ Video | βΆ Watch Here [To 35:01] |
Recursive Functions 1 - Intro | π¬ Video | βΆ Watch Here |
Recursion | π¬ Video | βΆ Watch Here |
Recursion resources list | More | View |
π₯ Lecture Session
π Topic | π Link |
---|---|
π¬ Recording | Watch |
π Slides | View |
π Problems | Coming Soon |
π» Codes and Solutions | Codes |
π Practice Sheet
- Sheet Link: Access Problem Sheet
Problems
π Problem Name | π₯ Video Solution | π» Code Solution |
---|---|---|
A - A Case of the Zeros and Ones | Watch Solution | Code |
B - Tricky Sum | Watch Solution | Code |
C - Replacing Elements | Watch Solution | Code |
D - MEX and Array | Watch Solution | Code |
E - Kill the Monster | Watch Solution | Code |
F - Meme Problem | Watch Solution | Code |
G - Postcard | Watch Solution | Code |
H - Elephant | Watch Solution | Code |
I - Game 23 | Watch Solution | Code |
J - Hello Recursion | Watch Solution | Code |
K - Recursion: Fibonacci Numbers | Watch Solution | Code |
L - Special Fibonacci | Watch Solution | Code |
M - Recursive Digit Sum | Watch Solution | Code |
N - Orthogonality | Watch Solution | Code |
O - Magic 3 | Watch Solution | Code |
P - Reverse and Add | Watch Solution | Code |
Q - Savings | Watch Solution | Code |
R - Truckloads | Watch Solution | Code |
π Weekly Contest
- Contest Link: Access Codeforces Problems
- Problems Overview:
π Problem | π₯ Video Tutorial | π Code Solution |
---|---|---|
A - Next Prime | Watch Solution | Code |
B - Distinct Strings | Watch Solution | Code |
C - The Drink | Watch Solution | Code |
D - Cookie Puzzle | Watch Solution | Code |
E - Challenge | Watch Solution | Code |
F - The Alternating Sum | Watch Solution | Code |
G - The Score Maximization | Watch Solution | Code |
H - Cyclic Shifts | Watch Solution | Code |
I - Rotated String | Watch Solution | Code |
π¬ Community Support
For any questions, join the discussion in our Discordβs #community-chat. Weβre here to help you every step of the way!
β¨ Good luck, and have a great week! π