CSES Solutions

Solutions to the CSES problem set. Most of these will probably be written in C++.

Introductory

Problem	Solution
Weird Algorithm	intro/intro1.cpp
Missing Number	intro/intro2.cpp
Repetitions	intro/intro3.cpp
Increasing Array	intro/intro4.cpp
Permutations	intro/intro5.cpp
Number Spiral	intro/intro6.cpp
Two Knights	intro/intro7.cpp
Two Sets	intro/intro8.cpp
Bit Strings	intro/intro9.cpp
Trailing Zeros	intro/intro10.cpp
Coin Piles	intro/intro11.cpp
Palindrome Reorder	intro/intro12.cpp
Gray Code	intro/intro13.cpp
Tower of Hanoi	intro/intro14.cpp
Creating Strings	intro/intro15.cpp
Apple Division	intro/intro16.cpp
Chessboard and Queens	intro/intro17.cpp
Digit Queries	intro/intro18.cpp

Sorting

Problem	Solution
Distinct Numbers	sorting/sorting1.cpp
Apartments	sorting/sorting2.cpp
Ferris Wheel	sorting/sorting3.cpp
Concert Tickets	sorting/sorting4.cpp
Restaurant Customers	sorting/sorting5.cpp
Movie Festival	sorting/sorting6.cpp
Sum of Two Values	sorting/sorting7.cpp
Maximum Subarray Sum	sorting/sorting8.cpp
Stick Lengths	sorting/sorting9.cpp
Missing Coin Sum	sorting/sorting10.cpp
Collecting Numbers	sorting/sorting11.cpp
Playlist	sorting/sorting13.cpp
Towers	sorting/sorting14.cpp
Traffic Lights	sorting/sorting15.cpp
Josephus Problem I	sorting/sorting16.cpp
Josephus Problem II	sorting/sorting17.cpp
Room Allocation	sorting/sorting20.cpp
Factory Machines	sorting/sorting21.cpp
Tasks and Deadlines	sorting/sorting22.cpp

Dynamic Programming

Problem	Solution
Dice Combinations	dp/dp1.cpp
Minimizing Coins	dp/dp2.cpp
Coin Combinations I	dp/dp3.cpp
Coin Combinations II	dp/dp4.cpp
Removing Digits	dp/dp5.cpp
Grid Paths	dp/dp6.cpp
Book Shop	dp/dp7.cpp

Graph Algorithms

Problem	Solution
Counting Rooms	graphs/graph1.cpp
Labyrinth	graphs/graph2.cpp
Building Roads	graphs/graph3.cpp
Message Route	graphs/graph4.cpp
Building Teams	graphs/graph5.cpp