CSES Solutions

CSES Problem Set Solutions

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

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

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

12Sorting 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
2216Collecting Numbers
cpp
2217Collecting Numbers II
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

6Graph Algorithms

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

10Range Queries

1143Hotel Queries
cpp
1144Salary 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
1749List Removals
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

10Sliding Window Problems

1076Sliding Window Median
cpp
1077Sliding Window Cost
cpp
3219Sliding Window Mex
cpp
3220Sliding Window Sum
cpp
3221Sliding Window Minimum
cpp
3222Sliding Window Distinct Values
cpp
3223Sliding Window Inversions
cpp
3224Sliding Window Mode
cpp
3405Sliding Window Or
cpp
3426Sliding Window Xor
cpp

1Counting Problems

1080Empty String
cpp

1Bitwise Operations

1146Counting Bits
cpp

1Construction Problems

2214Inverse Inversions
cpp