Algorithms / 2023
42 project
An algorithmic project about sorting data with a very limited set of operations.
Stack
Skills gained
Links
Push Swap is an algorithmic project where the goal is to sort a stack of integers using a limited set of operations. The challenge is not only to produce a correct result, but to design an efficient, readable and optimized strategy in terms of generated moves.
01 — Constraints
The project asks you to sort numbers using only a few allowed operations on two stacks. This constraint forces a different way of thinking: every move matters, and a naïve solution quickly becomes too expensive.
02 — Strategy
The main challenge is to build an approach that remains efficient across different input sizes. This means comparing multiple strategies, measuring the results and iterating until finding the right balance between simplicity and performance.
03 — Optimization
Push Swap teaches you to look at an algorithm not only as an idea, but as a concrete sequence of actions to optimize. It helped me better understand the trade-offs between complexity, readability and real-world performance.
