Skip to content

ompatil-15/cses-algorithms-and-data-structures

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

26 Commits
.vscode
.vscode
 
 
.gitignore
.gitignore
 
 
Array Description.cpp
Array Description.cpp
 
 
Book Shop.cpp
Book Shop.cpp
 
 
Building Roads.cpp
Building Roads.cpp
 
 
Building Teams.cpp
Building Teams.cpp
 
 
Coin Combinations I.cpp
Coin Combinations I.cpp
 
 
Coin Combinations II.cpp
Coin Combinations II.cpp
 
 
Company Queries I.cpp
Company Queries I.cpp
 
 
Company Queries II.cpp
Company Queries II.cpp
 
 
Counting Paths.cpp
Counting Paths.cpp
 
 
Counting Rooms.cpp
Counting Rooms.cpp
 
 
Counting Towers.cpp
Counting Towers.cpp
 
 
Course Schedule.cpp
Course Schedule.cpp
 
 
Cycle Finding.cpp
Cycle Finding.cpp
 
 
Dice Combinations.cpp
Dice Combinations.cpp
 
 
Distance Queries.cpp
Distance Queries.cpp
 
 
Distinct Colors.cpp
Distinct Colors.cpp
 
 
Edit Distance.cpp
Edit Distance.cpp
 
 
Finding a Centroid.cpp
Finding a Centroid.cpp
 
 
Flight Discount.cpp
Flight Discount.cpp
 
 
Flight Routes Check.cpp
Flight Routes Check.cpp
 
 
Flight Routes.cpp
Flight Routes.cpp
 
 
Game Routes.cpp
Game Routes.cpp
 
 
Grids Paths.cpp
Grids Paths.cpp
 
 
High Score.cpp
High Score.cpp
 
 
Increasing Array.cpp
Increasing Array.cpp
 
 
Investigation.cpp
Investigation.cpp
 
 
Labyrinth.cpp
Labyrinth.cpp
 
 
Longest Flight Route.cpp
Longest Flight Route.cpp
 
 
Message Route.cpp
Message Route.cpp
 
 
Minimizing Coins.cpp
Minimizing Coins.cpp
 
 
Missing Number.cpp
Missing Number.cpp
 
 
Monsters.cpp
Monsters.cpp
 
 
Path Queries II.cpp
Path Queries II.cpp
 
 
Path Queries.cpp
Path Queries.cpp
 
 
Planet Cycles.cpp
Planet Cycles.cpp
 
 
Planet Queries I.cpp
Planet Queries I.cpp
 
 
Planet Queries II.cpp
Planet Queries II.cpp
 
 
Planets and Kingdoms.cpp
Planets and Kingdoms.cpp
 
 
README.md
README.md
 
 
Removing Digits.cpp
Removing Digits.cpp
 
 
Repetitions.cpp
Repetitions.cpp
 
 
Road Construction.cpp
Road Construction.cpp
 
 
Road Reparations.cpp
Road Reparations.cpp
 
 
Round Trip II.cpp
Round Trip II.cpp
 
 
Round Trip.cpp
Round Trip.cpp
 
 
Shortest Routes 1.cpp
Shortest Routes 1.cpp
 
 
Shortest Routes 2.cpp
Shortest Routes 2.cpp
 
 
Subordinates.cpp
Subordinates.cpp
 
 
Subtree Queries.cpp
Subtree Queries.cpp
 
 
Tree Diameter.cpp
Tree Diameter.cpp
 
 
Tree Distances I.cpp
Tree Distances I.cpp
 
 
Tree Distances II.cpp
Tree Distances II.cpp
 
 
Tree Matching.cpp
Tree Matching.cpp
 
 
Weird Algorithm.cpp
Weird Algorithm.cpp
 
 
example.input.txt
example.input.txt
 
 
example.output.txt
example.output.txt
 
 

Repository files navigation

Algorithms & Data Structures - CSES Problem Set

This repository contains my solutions to the CSES Problem Set, with a focus on building strong fundamentals in algorithms, data structures, and problem-solving for large-scale software engineering roles.

The emphasis is on correctness, optimal time–space complexity, and clean, readable implementations rather than competitive-programming shortcuts.

Focus Areas

Most of the solutions fall into the following core categories:

  • Trees

    • Tree traversals
    • Binary lifting (LCA)
    • Subtree DP
    • Rerooting techniques

  • Graphs

    • BFS / DFS
    • Shortest paths (Dijkstra, Bellman–Ford)
    • Topological sorting
    • Connected components
    • Strongly connected components

  • Dynamic Programming

    • Classic 1D / 2D DP
    • DP on trees
    • State optimization
    • Time and space tradeoff analysis

These topics closely mirror real-world problem-solving patterns used in backend and distributed systems interviews.

Languages Used

  • C++

All solutions are written with attention to:

  • Documenting the approach and thought process behind the solution to the problem
  • Clear naming
  • Modular logic
  • Avoiding unnecessary macros or tricks

Why CSES?

The CSES Problem Set provides a structured way to practice:

  • Algorithmic thinking
  • Edge-case handling
  • Writing efficient code under constraints

It is particularly useful for interview preparation at companies that emphasize fundamentals, such as Google.

Contact

About

Algorithms and data structures solutions (trees, graphs, DP) from the CSES Problem Set.

cses.fi/problemset/list/

Topics

cses-problem-set-solution

Resources

Readme
Activity

Stars

0 stars

Watchers

0 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

 
 
 

Contributors

Languages