🌟 Level 1 Training - 2024

📚 Content

1. Complexity Analysis
2. Recursion
3. Sorting Algorithms
   • Bubble Sort
   • Merge Sort
4. Preprocessing Techniques
   • Counting Queries (Frequency Array)
   • Range Sum Queries (Prefix & Suffix Sum)
   • Range Update Queries (Partial Sum)
5. Searching
   • Binary Search
   • Ternary Search
6. Interactive Problems
7. Two Pointers
8. Sliding Window
9. Introduction to OOP
10. Data Structure Implementation for Stack/Queue using LinkedList
11. STLs: Stack, Queue, Deque, Priority Queue, Set, Map
12. Greedy Algorithm

🔗 Links

• VJudge Group: Join
• Playlists: Lecture | Practice

---

🗂 Weeks Overview

• 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

---

Week 1

📺 Lecture Session

Topic	Link to Video	Problems Solved	Solution Code
Complexity Analysis	Watch Lecture	Maximum Sub-array Sum Problem	Solution

🗒 Sheet

📌 Sheet 1 (Complexity Analysis & General Problems)

Problem	Solution
Problem A - AtCoder abc043_a	Solution A
Problem B - CodeForces 1099C	Solution B
Problem C - AtCoder abc220_c	Solution C
Problem D - CodeForces 1473A	Solution D
Problem E - CodeForces 598A	Solution E
Problem F - CodeForces 556A	Solution F
Problem G - CodeForces 1076C	Solution G
Problem H - CodeForces 1633A	Solution H
Problem I - CodeForces 1633C	Solution I
Problem J - CodeForces 1637B	Solution J

📚 Resources

Type	Resource
📊 Table	Important Table for CP
📄 Article	Time Complexity Article
🎥 Video	Complexity of Algorithms - 1
🎥 Video	Complexity of Algorithms - 2

---

Week 2

📺 Lecture Session

Topic	Link to Video	Implementation Code
Recursion & Sorting Lecture	Watch Lecture	Bubble Sort • Merge Sort

Task (Share your solution): Sort Colors

💻 Practice Session

Topic	Link to Video	Solution Code
Recursion & Sorting Practice	Watch Practice	Solution 3 • Solution 4

🗒 Weekly Problem Sheet

📌 Sheet 2 (Recursion & Sorting Algorithms)

Problem	Video Solution	Solution
Problem A - SPOJ HRECURS		Solution A
Problem B - AtCoder abc188_b
Problem C - AtCoder abc190_b
Problem D - CodeForces 908B
Problem E - SPOJ INVCNT
Problem F - CodeForces 652B		Solution F
Problem G - CodeForces 1339B		Solution G
Problem H - CodeForces 559B	Watch Solution	Solution H
Problem I - CodeForces 479C		Solution I
Problem J - CodeForces 1443C

📚 Resources

Type	Resource
📄 Article	Sorting Theory
🎥 Video	Intro to Recursive Function
🎥 Video	Recursion

---

Week 3

📺 Lecture Session

📌 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

💻 Practice Session

Topic	Link to Video	Solution Code
Recursion & Sorting Practice	Watch Practice	Solution 3 • Solution 4

🗒 Weekly Problem Sheet

📌 Sheet 3 (Static Range Queries)

Problem	Video Solution	Solution
Problem A - CodeForces 313B		Solution A
Problem B - SPOJ CSUMQ		Solution B
Problem C - CodeForces 816B		Solution C
Problem D - CodeForces 433B		Solution D
Problem E - CodeForces 296C		Solution E
Problem F - CodeForces 961B		Solution F
Problem G - CodeForces 1066C		Solution G
Problem H - CodeForces 767A		Solution H
Problem I - CodeForces 1367C
Problem J - CodeForces 1660D		Solution J
Problem K - CodeForces 1473D		Solution K

📚 Resources

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

---

Week 4

📺 Lecture Session

📌 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

💻 Practice Session

Topic	Link to Video	Solution Code
Recursion & Sorting Practice	Watch Practice	Solution 3 • Solution 4

🗒 Weekly Problem Sheet

📌 Sheet 4 (Searching & Interactive Problems)

Problem	Video Solution	Solution
Problem A - CodeForces 670D1		Solution A
Problem B - CodeForces 670D2		Solution B
Problem C - CodeForces 371C		Solution C
Problem D - Gym 101028I		Solution D
Problem E - SPOJ AGGRCOW		Solution E
Problem F - CodeForces 1201C		Solution F
Problem G - CodeForces 51C
Problem H - CodeForces 1476B		Solution H
Problem I - Gym 100971F		Solution I
Problem J - SPOJ KOPC12A
Problem K - LightOJ 1146
Problem L - Gym 101021-1		Solution L
Problem M - CodeForces 727C
Problem N - CodeForces 1807E

📚 Resources

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

---

Week 5

...

---

Week 6

...

---

Week 7

...

---

Week 8

...