Rust Solutions for the CSES Problemset

This repository contains my (accepted) solutions to the problems on the CSES Problemset, implemented in Rust.

Solutions

Introductory Problems

#	Problem	Solution	Date Solved
1	Weird Algorithm	1_weird_algorithm.rs	24-Jun-2025
2	Missing Number	2_missing_number.rs	24-Jun-2025
3	Repetitions	3_repetitions.rs	24-Jun-2025
4	Increasing Array	4_increasing_array.rs	27-Jun-2025
5	Permutations	5_permutations.rs	27-Jun-2025
6	Number Spiral	6_number_spiral.rs	27-Jun-2025
7	Two Knights	7_two_knights.rs	09-Jul-2025
8	Two Sets	8_two_sets.rs	14-Jul-2025
9	Bit Strings	9_bit_strings.rs	15-Jul-2025
10	Trailing Zeroes	10_trailing_zeroes.rs	16-Jul-2025
11	Coin Piles	11_coin_piles.rs	17-Jul-2025
12	Palindrome Reorder	12_palindrome_reorder.rs	17-Jul-2025
13	Gray Code	13_gray_code.rs	18-Jul-2025
13	Gray Code	13_gray_code_sol2.rs	14-Apr-2026
13	Gray Code	13_gray_code_sol3.rs	14-Apr-2026
14	Tower of Hanoi	14_tower_of_hanoi_sol1.rs	18-Jul-2025
14	Tower of Hanoi	14_tower_of_hanoi_sol2.rs	18-Jul-2025
15	Creating Strings	15_creating_strings.rs	11-Sep-2025
15	Creating Strings	15_creating_strings_recursion.rs	02-Feb-2026
16	Apple Division	16_apple_division_iterative_bitwise.rs	01-Oct-2025
16	Apple Division	16_apple_division_iterative_graycode.rs	14-Apr-2026
16	Apple Division	16_apple_divisions_recursive_tree.rs	01-Oct-2025
17	Chessboard and Queens	17_chessboard_and_queens.rs	05-Oct-2025
18	Raab Game I	18_raab_game_1.rs	01-Feb-2026
20	Knight Moves Grid	20_knight_moves_grid.rs	04-Apr-2026
21	Grid Colouring I	21_grid_colouring_I.rs	06-Apr-2026
22	Digit Queries	22_digit_queries.rs	06-Apr-2026
23	String Reorder	23_string_reorder_sol1.rs	08-Apr-2026
23	String Reorder	23_string_reorder_sol2.rs	08-Apr-2026
24	Grid Path Description	24_grid_path_description.rs	08-Apr-2026

Sorting & Searching

#	Problem	Solution	Date Solved
1	Distinct Numbers	1_distinct_numbers.rs	08-Apr-2026
2	Apartments	2_apartments.rs	08-Apr-2026
3	Ferris Wheel	3_ferris_wheel.rs	08-Apr-2026
4	Concert Tickets	4_concert_tickets.rs	08-Apr-2026
5	Restaurant Customers	5_restaurant_customers.rs	10-Apr-2026
6	Movie Festival	6_movie_festival.rs	12-Apr-2026
7	Sum of Two Values	7_sum_of_two_values.rs	12-Apr-2026
7	Sum of Two Values	7_sum_of_two_values_sol2.rs	12-Apr-2026
8	Maximum Subarray Sum	8_maximum_subarray_sum.rs	13-Apr-2026
9	Stick Lengths	9_stick_lengths.rs	13-Apr-2026
9	Stick Lengths	9_stick_lengths_sol2.rs	13-Apr-2026
10	Missing Coin Sum	10_missing_coin_sum.rs	14-Apr-2026
11	Collecting Numbers	11_collecting_numbers.rs	14-Apr-2026
12	Collecting Numbers II	12_collecting_numbers_II.rs	14-Apr-2026
13	Playlist	13_playlist.rs	14-Apr-2026
14	Towers	14_towers.rs	14-Apr-2026
15	Traffic Lights	15_traffic_lights.rs	14-Apr-2026
16	Distinct Values Subarrays	16_distinct_values_subarrays.rs	14-Apr-2026
17	Distinct Values Subsequences	17_distinct_values_subsequences.rs	15-Apr-2026
18	Josephus Problem I	18_josephus_problem_I.rs	16-Apr-2026
19	Josephus Problem II	19_josephus_problem_II_fenwick_sol_1.rs	16-Apr-2026
19	Josephus Problem II	19_josephus_problem_II_segtree_sol_1.rs	18-Apr-2026
19	Josephus Problem II	19_josephus_problem_II_segtree_sol_2.rs	18-Apr-2026

Interactive Problems

#	Problem	Solution	Date Solved
1	Hidden Integer	1_hidden_integer.rs	21-Jul-2025
2	Hidden Permutation	2_hidden_permutation_sol1.rs	23-Jul-2025
2	Hidden Permutation	2_hidden_permutation_sol2.rs	23-Jul-2025
3	K'th Highest Score	3_kth_highest_score.rs	02-Aug-2025
4	Permuted Binary Strings	4_permuted_binary_strings.rs	14-Aug-2025
5	Colored Chairs	5_colored_chairs.rs	06-Sep-2025
6	Inversion Sorting	6_inversion_sorting.rs	07-Sep-2025

Graph Algorithms

#	Problem	Solution	Date Solved
1	Labyrinth	1_labyrinth.rs	09-Sep-2025
2	Message Routes	2_message_routes.rs	09-Sep-2025
3	Monsters	3_monsters.rs	11-Sep-2025
4	Road Reparation	4_road_reparation.rs	18-Sep-2025
5	Road Construction	5_road_construction.rs	19-Sep-2025

Additional Problems I

#	Problem	Solution	Date Solved
1	Swap Game	1_swap_game.rs	11-Sep-2025

Additional Problems II

#	Problem	Solution	Date Solved
1	MEX Grid Queries	1_mex_grid_queries.rs	01-Feb-2026

Mathematics

#	Problem	Solution	Date Solved
1	Nim Game I	1_nim_game_I.rs	03-Feb-2026
2	Nim Game II	2_nim_game_II.rs	10-Feb-2026
3	Stair Game	3_stair_game.rs	11-Feb-2026
4	Stick Game	4_stick_game.rs	11-Feb-2026

Tree Algorithms

#	Problem	Solution	Date Solved
1	Tree Distances I	1_tree_distances_I.rs	13-Sep-2025
2	Tree Distances II	2_tree_distances_II.rs	16-Sep-2025

---

Solutions are organized into directories based on the CSES problemset categories.

Inside the problemset categories, the problems are sorted in the order I did them.

All solutions are accepted submissions on CSES.

Running the Solutions

To compile and run solutions:

rustc $file -o sol && ./sol >std.out 2>std.err && bat --language=log std.out std.err && rm -f sol std.out std.err

---

Happy Coding! 🦀