README.md

CSES Problem Set

https://cses.fi

Introductory Problems

• Weird Algorithm url
• Missing Number url
• Repetitions url
• Increasing Array url
• Permutations url
• Number Spiral url
• Two Knights url
• Two Sets url
• Bit Strings url
• Trailing Zeros url
• Coin Piles url
• Palindrome Reorder url
• Gray Code url
• Tower of Hanoi url
• Creating Strings url
• Apple Division url
• Chessboard and Queens url
• Raab Game I url
• Mex Grid Construction url
• Knight Moves Grid url
• Grid Coloring I url
• Digit Queries url
• String Reorder url
• Grid Path Description url

Sorting and Searching

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

Dynamic Programming

• Dice Combinations url
• Minimizing Coins url
• Coin Combinations I url
• Coin Combinations II url
• Removing Digits url
• Grid Paths I url
• Book Shop url
• Array Description url
• Counting Towers url
• Edit Distance url
• Longest Common Subsequence url
• Rectangle Cutting url
• Minimal Grid Path url
• Money Sums url
• Removal Game url
• Two Sets II url
• Mountain Range url
• Increasing Subsequence url
• Projects url
• Elevator Rides url
• Counting Tilings url
• Counting Numbers url
• Increasing Subsequence II url

Graph Algorithms

• Counting Rooms url
• Labyrinth url
• Building Roads url
• Message Route url
• Building Teams url
• Round Trip url
• Monsters url
• Shortest Routes I url
• Shortest Routes II url
• High Score url
• Flight Discount url
• Cycle Finding url
• Flight Routes url
• Round Trip II url
• Course Schedule url
• Longest Flight Route url
• Game Routes url
• Investigation url
• Planets Queries I url
• Planets Queries II url
• Planets Cycles url
• Road Reparation url
• Road Construction url
• Flight Routes Check url
• Planets and Kingdoms url
• Giant Pizza url
• Coin Collector url
• Mail Delivery url
• De Bruijn Sequence url
• Teleporters Path url
• Hamiltonian Flights url
• Knight's Tour url
• Download Speed url
• Police Chase url
• School Dance url
• Distinct Routes url

Range Queries

• Static Range Sum Queries url
• Static Range Minimum Queries url
• Dynamic Range Sum Queries url
• Dynamic Range Minimum Queries url
• Range Xor Queries url
• Range Update Queries url
• Forest Queries url
• Hotel Queries url
• List Removals url
• Salary Queries url
• Prefix Sum Queries url
• Pizzeria Queries url
• Visible Buildings Queries url
• Range Interval Queries url
• Subarray Sum Queries url
• Subarray Sum Queries II url
• Distinct Values Queries url
• Distinct Values Queries II url
• Increasing Array Queries url
• Movie Festival Queries url
• Forest Queries II url
• Range Updates and Sums url
• Polynomial Queries url
• Range Queries and Copies url
• Missing Coin Sum Queries url

Tree Algorithms

• Subordinates url
• Tree Matching url
• Tree Diameter url
• Tree Distances I url
• Tree Distances II url
• Company Queries I url
• Company Queries II url
• Distance Queries url
• Counting Paths url
• Subtree Queries url
• Path Queries url
• Path Queries II url
• Distinct Colors url
• Finding a Centroid url
• Fixed-Length Paths I url
• Fixed-Length Paths II url

Mathematics

• Josephus Queries url
• Exponentiation url
• Exponentiation II url
• Counting Divisors url
• Common Divisors url
• Sum of Divisors url
• Divisor Analysis url
• Prime Multiples url
• Counting Coprime Pairs url
• Next Prime url
• Binomial Coefficients url
• Creating Strings II url
• Distributing Apples url
• Christmas Party url
• Permutation Order url
• Permutation Rounds url
• Bracket Sequences I url
• Bracket Sequences II url
• Counting Necklaces url
• Counting Grids url
• Fibonacci Numbers url
• Throwing Dice url
• Graph Paths I url
• Graph Paths II url
• System of Linear Equations url
• Sum of Four Squares url
• Triangle Number Sums url
• Dice Probability url
• Moving Robots url
• Candy Lottery url
• Inversion Probability url
• Stick Game url
• Nim Game I url
• Nim Game II url
• Stair Game url
• Grundy's Game url
• Another Game url

String Algorithms

• Word Combinations url
• String Matching url
• Finding Borders url
• Finding Periods url
• Minimal Rotation url
• Longest Palindrome url
• All Palindromes url
• [0] Required Substring url
• Palindrome Queries url
• Finding Patterns url
• Counting Patterns url
• Pattern Positions url
• Distinct Substrings url
• Distinct Subsequences url
• Repeating Substring url
• String Functions url
• Inverse Suffix Array url
• String Transform url
• Substring Order I url
• Substring Order II url
• Substring Distribution url

Geometry

• Point Location Test url
• Line Segment Intersection url
• Polygon Area url
• Point in Polygon url
• Polygon Lattice Points url
• Minimum Euclidean Distance url
• Convex Hull url
• Maximum Manhattan Distances url
• All Manhattan Distances url
• Intersection Points url
• Line Segments Trace I url
• Line Segments Trace II url
• Lines and Queries I url
• Lines and Queries II url
• Area of Rectangles url
• Robot Path url

Advanced Techniques

• Meet in the Middle url
• Hamming Distance url
• Corner Subgrid Check url
• Corner Subgrid Count url
• Reachable Nodes url
• Reachability Queries url
• Cut and Paste url
• Substring Reversals url
• Reversals and Sums url
• Necessary Roads url
• Necessary Cities url
• Eulerian Subgraphs url
• Monster Game I url
• Monster Game II url
• Subarray Squares url
• Houses and Schools url
• Knuth Division url
• Apples and Bananas url
• One Bit Positions url
• Signal Processing url
• New Roads Queries url
• Dynamic Connectivity url
• Parcel Delivery url
• Task Assignment url
• Distinct Routes II url

Sliding Window Problems

• Sliding Window Sum url
• Sliding Window Minimum url
• Sliding Window Xor url
• Sliding Window Or url
• Sliding Window Distinct Values url
• Sliding Window Mode url
• Sliding Window Mex url
• Sliding Window Median url
• Sliding Window Cost url
• Sliding Window Inversions url
• Sliding Window Advertisement url

Interactive Problems

• Hidden Integer url
• Hidden Permutation url
• K-th Highest Score url
• Permuted Binary Strings url
• Colored Chairs url
• Inversion Sorting url

Bitwise Operations

• Counting Bits url
• Maximum Xor Subarray url
• Maximum Xor Subset url
• Number of Subset Xors url
• K Subset Xors url
• All Subarray Xors url
• Xor Pyramid Peak url
• Xor Pyramid Diagonal url
• Xor Pyramid Row url
• SOS Bit Problem url
• And Subset Count url

Construction Problems

• Inverse Inversions url
• Monotone Subsequences url
• Third Permutation url
• Permutation Prime Sums url
• Chess Tournament url
• Distinct Sums Grid url
• Filling Trominos url
• Grid Path Construction url

Advanced Graph Problems

• Nearest Shops url
• Prüfer Code url
• Tree Traversals url
• Course Schedule II url
• Acyclic Graph Edges url
• Strongly Connected Edges url
• Even Outdegree Edges url
• Graph Girth url
• Fixed Length Walk Queries url
• Transfer Speeds Sum url
• MST Edge Check url
• MST Edge Set Check url
• MST Edge Cost url
• Network Breakdown url
• Tree Coin Collecting I url
• Tree Coin Collecting II url
• Tree Isomorphism I url
• Tree Isomorphism II url
• Flight Route Requests url
• Critical Cities url
• Visiting Cities url
• Graph Coloring url
• Bus Companies url
• Split into Two Paths url
• Network Renovation url
• Forbidden Cities url
• Creating Offices url
• New Flight Routes url

Counting Problems

• Filled Subgrid Count I url
• Filled Subgrid Count II url
• All Letter Subgrid Count I url
• All Letter Subgrid Count II url
• Border Subgrid Count I url
• Border Subgrid Count II url
• Raab Game II url
• Empty String url
• Permutation Inversions url
• Counting Bishops url
• Counting Sequences url
• Grid Paths II url
• Counting Permutations url
• Grid Completion url
• Counting Reorders url
• Tournament Graph Distribution url
• Collecting Numbers Distribution url
• Functional Graph Distribution url

Additional Problems I

• Shortest Subsequence url
• Distinct Values Sum url
• Distinct Values Splits url
• Swap Game url
• Beautiful Permutation II url
• Multiplication Table url
• Bubble Sort Rounds I url
• Bubble Sort Rounds II url
• Nearest Campsites I url
• Nearest Campsites II url
• Advertisement url
• Special Substrings url
• Counting LCM Arrays url
• Square Subsets url
• Subarray Sum Constraints url
• Water Containers Moves url
• Water Containers Queries url
• Stack Weights url
• Maximum Average Subarrays url
• Subsets with Fixed Average url
• Two Array Average url
• Pyramid Array url
• Permutation Subsequence url
• Bit Inversions url
• Writing Numbers url
• Letter Pair Move Game url
• Maximum Building I url
• Sorting Methods url
• Cyclic Array url
• List of Sums url

Additional Problems II

• Bouncing Ball Steps url
• Bouncing Ball Cycle url
• Knight Moves Queries url
• K Subset Sums I url
• K Subset Sums II url
• Increasing Array II url
• Food Division url
• Swap Round Sorting url
• Binary Subsequences url
• School Excursion url
• Coin Grid url
• Grid Coloring II url
• Programmers and Artists url
• Removing Digits II url
• Coin Arrangement url
• Replace with Difference url
• Grid Puzzle I url
• Grid Puzzle II url
• Bit Substrings url
• Reversal Sorting url
• Book Shop II url
• GCD Subsets url
• Minimum Cost Pairs url
• Same Sum Subsets url
• Mex Grid Queries url
• Maximum Building II url
• Stick Divisions url
• Stick Difference url
• Coding Company url
• Two Stacks Sorting url