CSES Solutions

CSES Problem Set Solutions

64 solved problems with solutions, progressive hints, and detailed editorials.

Introductory Problems (17)Sorting and Searching (10)Dynamic Programming (9)Graph Algorithms (5)Range Queries (8)Tree Algorithms (5)Mathematics (4)Advanced Techniques (1)Counting Problems (1)Bitwise Operations (1)Construction Problems (1)Sliding Window Problems (2)

17Introductory Problems

1068Weird Algorithm
cpp
1069Repetitions
cpp
1070Permutations
cpp
1071Number Spiral
cpp
1072Two Knights
cpp
1083Missing Number
cpp
1092Two Sets
cpp
1094Increasing Array
cpp
1617Bit Strings
cpp
1618Trailing Zeros
cpp
1622Creating Strings
cpp
1623Apple Division
cpp
1624Chessboard and Queens
cpp
1754Coin Piles
cpp
1755Palindrome Reorder
cpp
2165Tower of Hanoi
cpp
2205Gray Code
cpp

10Sorting and Searching

1074Stick Lengths
cpp
1084Apartments
cpp
1090Ferris Wheel
cpp
1091Concert Tickets
cpp
1163Traffic Lights
cpp
1621Distinct Numbers
cpp
1629Movie Festival
cpp
1640Sum of Two Values
cpp
1644Maximum Subarray Sum II
cpp
1645Nearest Smaller Value
cpp

9Dynamic Programming

1158Book Shop
cpp
1633Dice Combinations
cpp
1634Minimizing Coins
cpp
1635Coin Combinations I
cpp
1636Coin Combinations II
cpp
1637Removing Digits
cpp
1638Grid Paths I
cpp
1639Edit Distance
cpp
1746Array Description
cpp

5Graph Algorithms

1192Counting Rooms
cpp
1671Shortest Routes I
cpp
1679Course Schedule
cpp
1690Hamiltonian Flights
cpp
1750Planets Queries I
cpp

8Range Queries

1143Hotel Queries
cpp
1646Static Range Sum Queries
cpp
1647Static Range Minimum Queries
cpp
1648Dynamic Range Sum Queries
cpp
1649Dynamic Range Minimum Queries
cpp
1650Range Xor Queries
cpp
1651Range Update Queries
cpp
1652Forest Queries
cpp

5Tree Algorithms

1131Tree Diameter
cpp
1135Distance Queries
cpp
1674Subordinates
cpp
1687Company Queries I
cpp
1688Company Queries II
cpp

4Mathematics

1095Exponentiation
cpp
1712Exponentiation II
cpp
1713Counting Divisors
cpp
2064Bracket Sequences I
cpp

1Advanced Techniques

2101New Roads Queries
cpp

1Counting Problems

1080Empty String
cpp

1Bitwise Operations

1146Counting Bits
cpp

1Construction Problems

2214Inverse Inversions
cpp

2Sliding Window Problems

3220Sliding Window Sum
cpp
3221Sliding Window Minimum
cpp