feat: Added gale_shapley.cpp in greedy_algorithms

[BKarthik7]

Description of Change

This pull request implements the Gale-Shapley algorithm for stable marriage matching. It includes the logic for handling preferences of both men and women, ensuring stable matches based on their preferences.

Checklist

• Added description of change
• Added file name matches File name guidelines
• Added tests and example, test must pass
• Added documentation so that the program is self-explanatory and educational - Doxygen guidelines
• Relevant documentation/comments is changed or added
• PR title follows semantic commit guidelines
• Search previous suggestions before making a new one, as yours may be a duplicate.
• I acknowledge that all my contributions will be made under the project's license.

Notes: This implementation provides three test cases to demonstrate the functionality of the algorithm, ensuring that the program works as intended under different scenarios.

[realstealthninja]

Thank you for this contribution. There are several issues to be addressed.

This algorithm could be further generalized in my opinion because this is very specific to the stable marriage problem but feel free to discuss this.

[BKarthik7]

I think I resolved all the conversations

[BKarthik7]

@realstealthninja is there anything else for review

[realstealthninja]

Thank you for your contributions and patience a little more and we can get this merged! ♥️

[realstealthninja]

Looks good!