Overview
The goal was to create a stable matching where no employer and student would rather be matched with each other over their current pairing.
The application reads preferences from input files, executes the Gale-Shapley algorithm, and saves the final matches.
Technologies
- Java,
PriorityQueue,Stack - Text files for input/output
Key Learnings
- Algorithmic complexity: O(n²)
- Object-oriented programming and data structures
- File handling and process automation