Week 1 (Preprocessing Techniques)

Frequency Array, Prefix Sum, and Partial Sum

Welcome to Week 1! 🎉 In this week, we’ll explore fundamental problem-solving techniques: Frequency Arrays, Prefix Sums, and Partial Sums. These tools are essential for optimizing computations and solving problems efficiently. Mastering them will help you tackle a wide variety of competitive programming challenges. Let’s get started! 🚀

---

📚 Resources

📝 Topic	Type	🔗 Link
Frequency Array (Muhammed Afifi)	🎬 Video	▶ Watch Here
Prefix Sum (Muhammed Afifi)	🎬 Video	▶ Watch Here
Partial Sum (Muhammed Afifi)	🎬 Video	▶ Watch Here
Prefix Sum (Mostafa Saad)	🎬 Video	▶ Watch Here
Frequency Array (Afifi Notes)	📄 Article	Read Here
Prefix Sum (Afifi Notes)	📄 Article	Read Here
Partial Sum (Afifi Notes)	📄 Article	Read Here
Prefix Sum (USACO Guide)	📄 Article	Explore Here
Suffix Sum (GeeksforGeeks)	📄 Article	Explore Here
Preprocessing Techniques (2024 Session)	🎬 Video	▶ Watch Here

---

🎥 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 - Books	Watch Solution	Code
B - Maximum Sum of Products	Watch Solution	Code
C - AquaMoon and Stolen String	Watch Solution	Code
D - Social Distance	Watch Solution	Code
E - Ily and Queries	Watch Solution	Code
F - Karen and Coffee	Watch Solution	Code
G - Guess the Permutation	Watch Solution	Code
H - Kuriyama Mirai's Stones	Watch Solution	Code
I - Fence	Watch Solution	Code
J - Greg and Array	Watch Solution	Code

---

🏆 Weekly Contest

• Contest Link: Access Codeforces Problems
• Problems Overview:

🔍 Problem	🎥 Video Tutorial	🔗 Code Solution
A - Contest Problem A	Watch Solution	Code
B - Contest Problem B	Watch Solution	Code
C - Contest Problem C	Watch Solution	Code
D - Contest Problem D	Watch Solution	Code

---

💬 Community Support

Join the discussion and ask your questions in our Discord’s #community-chat. We're always here to help and guide you! 💬

---

✨ Good luck, and enjoy the journey! 🎉