Skip to content

jsrv07/Applied-problem-solving-in-CP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

330 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Applied Problem Solving in Competitive Programming

Welcome to the Summer of Code 2025: 8-Week Track on mastering Competitive Programming (CP) through applied problem solving and structured practice.

Recommended Resources

Books and PDFs

Video Tutorials (Recommended Order)

Problem Solving Platforms

Week 1: Introductory Problems

Main Problems

# Problem Link
1 Missing Number CSES - Missing Number
2 Repetitions CSES - Repetitions
3 Coin Combinations I CSES - Coin Combinations I
4 Ferris Wheel CSES - Ferris Wheel
5 Weird Algorithm CSES - Weird Algorithm
6 Increasing Array CSES - Increasing Array
7 Tower of Hanoi CSES - Tower of Hanoi
8 Coin Piles CSES - Coin Piles
9 Walking Master CSES - Grid Paths
10 Two Knights CSES - Two Knights

Additional Problems

# Problem Description Platform/Link
1 Longest Subarray with Given Sum K (Positive integers only) GeeksforGeeks - Longest Subarray Sum K
2 Longest Subarray with Sum K (Positives + Negatives) GFG - Longest Subarray Sum with Pos/Neg
3 Majority Element (> n/2 times) LeetCode - Majority Element
4 Maximum Subarray Sum (Kadane's Algorithm) LeetCode - Maximum Subarray
5 Hotel Bookings Possible CodeChef - HOTEL
6 Array Halves CodeChef - ARRHALVES

Week 2:(26 May - 2 June)

# Problem Title Link
1 Distinct Values Subsequences CSES - Distinct Values Subsequences
2 Josephus Problem II CSES - Josephus Problem II
3 Nested Ranges Check CSES - Nested Ranges Check
4 Room Allocation CSES - Room Allocation
5 Factory Machines CSES - Factory Machines
6 Sum of Three Values CSES - Sum of Three Values
7 Odd Queries Codeforces - Odd Queries
8 Mainak and Array Codeforces - Mainak and Array
9 AvtoBus Codeforces - AvtoBus
10 Make It Increasing Codeforces - Make It Increasing

Week 3: (2 June - 9 June)

# Problem Title Link
1 Binary Search to find X in sorted array GFG - Binary Search
2 Count occurrences of a number in a sorted array GFG - Count Occurrences
3 Search in Rotated Sorted Array I LeetCode - Problem 33
4 Search in Rotated Sorted Array II LeetCode - Problem 81
5 Find minimum in Rotated Sorted Array LeetCode - Problem 153
6 Find how many times the array has been rotated GFG - Rotation Count
7 Single element in a Sorted Array LeetCode - Problem 540
8 Find peak element LeetCode - Problem 162
9 Find the Nth root of a number using binary search GFG - Nth Root
10 Koko Eating Bananas LeetCode - Problem 875

Week 4: (9 June - 16 June)

# Problem Title Link
1 Minimum days to make M bouquets LeetCode - Problem 1482
2 Find the smallest Divisor LeetCode - Problem 1283
3 Capacity to Ship Packages within D Days LeetCode - Problem 1011
4 Kth Missing Positive Number LeetCode - Problem 1539
5 Aggressive Cows GFG - Aggressive Cows
6 Book Allocation Problem GFG - Book Allocation
7 Split Array - Largest Sum LeetCode - Problem 410
8 Painter's Partition Problem GFG - Painter's Partition
9 Minimize Max Distance to Gas Station LeetCode - Problem 774
10 Median of Two Sorted Arrays LeetCode - Problem 4

Week 5: (16 June - 23 June)

# Problem Title Link
1 Remove Outermost Parentheses LeetCode - Problem 1021
2 Reverse Words in a String LeetCode - Problem 151
3 Largest Odd Number in a String LeetCode - Problem 1903
4 Longest Common Prefix LeetCode - Problem 14
5 Isomorphic Strings LeetCode - Problem 205
6 Check if one string is a rotation of another GFG - String Rotation
7 Check if Two Strings are Anagrams LeetCode - Problem 242
8 Sort Characters by Frequency LeetCode - Problem 451
9 Longest Palindromic Substring (without DP) LeetCode - Problem 5
10 Roman Number to Integer and vice versa LeetCode - Problem 13

Week 6: (23 June - 30 June)

# Problem Title Link
1 Generate All Binary Strings GeeksforGeeks - Generate Binary Strings
2 Generate Parentheses LeetCode - Problem 22
3 Print All Subsequences / Power Set GeeksforGeeks - Print Subsequences
4 Combination Sum III LeetCode - Problem 216
5 Count All Subsequences with Sum K GeeksforGeeks - Count Subsequences with Sum K
6 Check if There Exists a Subsequence with Sum K GeeksforGeeks - Subsequence with Sum K
7 Combination Sum LeetCode - Problem 39
8 Combination Sum II LeetCode - Problem 40
9 Subset Sum I GeeksforGeeks - Subset Sum Problem
10 Subset Sum II GeeksforGeeks - Subset Sum II

Week 7: (30 June - 7 July) - Dynamic Programming Basics

# Problem Title Link
1 Fibonacci Numbers (Memoization + Tabulation) LeetCode - Problem 509
2 Climbing Stairs LeetCode - Problem 70
3 Min Cost Climbing Stairs LeetCode - Problem 746
4 House Robber LeetCode - Problem 198
5 House Robber II LeetCode - Problem 213
6 Ninja’s Training (Variation of max path) Coding Ninjas - Ninja’s Training
7 Longest Common Subsequence GFG - LCS
8 Longest Increasing Subsequence LeetCode - Problem 300
9 0/1 Knapsack Problem GFG - 0/1 Knapsack
10 Partition Equal Subset Sum LeetCode - Problem 416

Week 8: (7 July - 14 July) - Advanced DP & Digit DP

# Problem Title Link
1 Subset Sum Equals Target LeetCode - Problem 494
2 Count Subsets with Given Sum GFG - Count Subsets
3 Coin Change (Min Coins) LeetCode - Problem 322
4 Coin Change II (Count Ways) LeetCode - Problem 518
5 Palindromic Substrings LeetCode - Problem 647
6 Edit Distance LeetCode - Problem 72
7 Wildcard Matching LeetCode - Problem 44
8 Digit DP Intro - Count Numbers with Unique Digits LeetCode - Problem 357
9 Count of Integers with Sum of Digits = K GFG - Digit Sum DP
10 Maximum Sum Increasing Subsequence GFG - MSIS

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors