A Python implementation of the celebrated Gale-Shapley (a.k.a. the Deferred Acceptance) Algorithm. Time complexity is O(n^2), space complexity is O(n).