CSES Solutions

Over 23 accepted solutions to the CSES Problem Set, written in C++ by Yash Barjatya(YBarJain). As of May'23, the following number of solutions have been completed:

Problem Type	Number Solved
Introductory Problems	11/19
Sorting and Searching	8/35
Dynamic Programming	4/19
Graph Algorithms	0/36
Range Queries	0/19
Tree Algorithms	0/16
Mathematics	0/31
String Algorithms	0/17
Geometry	0/7
Advanced Techniques	0/24
Additional Problems	0/77
Total	7/300

Table of Contents

Introductory Problems

Task	Solution
Weird Algorithm	Weird Algorithm.cpp
Missing Number	Missing Number.cpp
Repetitions	Repetitions.cpp
Increasing Array	Increasing Array.cpp
Permutations	Permutations.cpp
Number Spiral	Number Spiral.cpp
Two Knights	Two Knights.cpp
Two Sets	Two Sets.cpp
Bit Strings	Bit Strings.cpp
Trailing Zeros	Trailing Zeros.cpp
Coin Piles	Coin Piles.cpp
Palindrome Reorder	Palindrome Reorder.cpp
Gray Code	Gray Code.cpp
Tower of Hanoi	Tower of Hanoi.cpp
Creating Strings	Creating Strings.cpp
Apple Division	Apple Division.cpp
Chessboard and Queens	Chessboard and Queens.cpp
Digit Queries	Digit Queries.cpp
Grid Paths	Grid Paths.cpp

Sorting and Searching

Task	Solution
Distinct Numbers	Distinct Numbers.cpp
Apartments	Apartments.cpp
Ferris Wheel	Ferris Wheel.cpp
Concert Tickets	Concert Tickets.cpp
Restaurant Customers	Restaurant Customers.cpp
Movie Festival	Movie Festival.cpp
Sum of Two Values	Sum of Two Values.cpp
Maximum Subarray Sum	Maximum Subarray Sum.cpp
Stick Lengths	Stick Lengths.cpp
Missing Coin Sum	Missing Coin Sum.cpp
Collecting Numbers	Collecting Numbers.cpp
Collecting Numbers II	Collecting Numbers II.cpp
Playlist	Playlist.cpp
Towers	Towers.cpp
Traffic Lights	Traffic Lights.cpp
Josephus Problem I	Josephus Problem I.cpp
Josephus Problem II	Josephus Problem II.cpp
Nested Ranges Check	Nested Ranges Check.cpp
Nested Ranges Count	Nested Ranges Count.cpp
Room Allocation	Room Allocation.cpp
Factory Machines	Factory Machines.cpp
Tasks and Deadlines	Tasks and Deadlines.cpp
Reading Books	Reading Books.cpp
Sum of Three Values	Sum of Three Values.cpp
Sum of Four Values	Sum of Four Values.cpp
Nearest Smaller Values	Nearest Smaller Values.cpp
Subarray Sums I	Subarray Sums I.cpp
Subarray Sums II	Subarray Sums II.cpp
Subarray Divisibility	Subarray Divisibility.cpp
Subarray Distinct Values	Subarray Distinct Values.cpp
Array Division	Array Division.cpp
Sliding Median	Sliding Median.cpp
Sliding Cost	Sliding Cost.cpp
Movie Festival II	Movie Festival II.cpp
Maximum Subarray Sum II	Maximum Subarray Sum II.cpp

Dynamic Programming

Task	Solution
Dice Combinations	Dice Combinations.cpp
Minimizing Coins	Minimizing Coins.cpp
Coin Combinations I	Coin Combinations I.cpp
Coin Combinations II	Coin Combinations II.cpp
Removing Digits	Removing Digits.cpp
Grid Paths	Grid Paths.cpp
Book Shop	Book Shop.cpp
Array Description	Array Description.cpp
Counting Towers	Counting Towers.cpp
Edit Distance	Edit Distance.cpp
Rectangle Cutting	Rectangle Cutting.cpp
Money Sums	Money Sums.cpp
Removal Game	Removal Game.cpp
Two Sets II	Two Sets II.cpp
Increasing Subsequence	Increasing Subsequence.cpp
Projects	Projects.cpp
Elevator Rides	Elevator Rides.cpp
Counting Tilings	Counting Tilings.cpp
Counting Numbers	Counting Numbers.cpp