A bare-minimum implementation of the Gale Shapley algorithm for stable matching in python
Based on the pseudocode from the book "Algorithm Design" by Jon Kleinberg and Eva Tardos.
Input taken from and correctness of output compared using test cases from Rosetta Code.