CSES Problems

prefix-sum

array-range-queries

CSES Problem Set Solutions

Last Updated: 16 April 2024

In this article, we have compiled comprehensive, high-quality tutorials on the CSES Problem Set Solutions to assist you in understanding the...read more

CSES Solutions - Missing Coin Sum

Last Updated: 08 March 2024

You have N coins with positive integer values. What is the smallest sum you cannot create using a subset of the coins?Examples: Input: N = 5 ...read more

Sorting

CSES Solutions - Collecting Numbers

Similar Topics

DSA

21.9k+ articles

Mathematical

7.7k+ articles

Strings

3.2k+ articles

Competitive Programming

2.2k+ articles

Greedy

2k+ articles

Sorting

1.7k+ articles

Dynamic Programming

1.5k+ articles

Geometric

680+ articles

Map

45+ articles

Set

16+ articles

Last Updated: 26 March 2024

You are given an array arr[] that contains each number between 1 ... N exactly once. Your task is to collect the numbers from 1 to N in incr ...read more

Sorting

CSES Solutions - Josephus Problem II

Last Updated: 22 March 2024

Consider a game where there are N children (numbered 1,2 ... N) in a circle. During the game, repeatedly K children are skipped and one chil ...read more

CSES Solutions - Digit Queries

Last Updated: 28 March 2024

Consider an infinite string that consists of all positive integers in increasing order: [12345678910111213141516171819202122232425...]. The ...read more

CSES Solutions - Number Spiral

Last Updated: 27 March 2024

A number spiral is an infinite grid whose upper-left square has the number 1. The task is to find the number in row Y and column X. Here are...read more

Matrix

CSES Solutions - Apple Division

Last Updated: 16 March 2024

There are N apples with known weights given as arr[]. Your task is to divide the apples into two groups so that the difference between the w ...read more

Recursion

Algorithms-Backtracking

CSES Solutions - Chessboard and Queens

Last Updated: 27 March 2024

Your task is to place eight queens on a chessboard so that no two queens are attacking each other. As an additional challenge, each square i...read more

Recursion

Algorithms-Backtracking

CSES Solutions - Two Sets

Last Updated: 04 April 2024

Given N numbers 1,2,3,... N. Your task is to divide the numbers into two sets of equal sum. Print "YES", if the division is possible, and "N ...read more

Greedy

CSES Solutions - Creating Strings

Last Updated: 15 March 2024

Given a string S, your task is to generate all different strings that can be created using its characters.Examples:Input: S = "aabac"Output: ...read more

Strings

CSES Solutions - Coin Piles

Last Updated: 01 April 2024

You are given Q queries. In each query, you have two coin piles containing A and B coins. On each move, you can either remove one coin from ...read more

CSES Solutions - Two Knights

Last Updated: 02 April 2024

Given a number N, the task is to count for each K = 1,2 … N the number of ways two knights can be placed on a K X K chessboard so that the...read more

CSES Solutions - Palindrome Reorder

Last Updated: 20 March 2024

Given a string S, your task is to reorder its letters in such a way that it becomes a palindrome (i.e., it reads the same forwards and backw ...read more

Strings

CSES Solutions - Weird Algorithm

Last Updated: 16 March 2024

Consider an algorithm that takes as input a positive integer N. If N is even, the algorithm divides it by two, and if N is odd, the algorith ...read more