Algorithms · C
Completedpush_swap
Built a sorting program that sorts integer stacks using a limited set of stack operations while minimizing the number of instructions.
CAlgorithmsData Structures
Overview
An algorithms project focused on parsing, stack operations, sorting strategies, complexity, and reducing the number of generated operations.
Challenges
The stack needed to be sorted using only a restricted set of operations.
Designed a sorting strategy around stack operations and chunk-based movement to reduce the total number of instructions.
What I Learned
How algorithm choices affect operation count.
How to design and manipulate stack data structures.
How to validate and parse integer input safely.
Highlights
Sorting algorithms
Stack operations
Input validation