stable matching problem

problem

• 
• problem in written description:
  • 
• “STABLE”
  • everyone gets matched
  • no pair of individuals both prefer each other to their current partners (if it is just 1 individual preferring the other, it’s fine)

solution

• Gale Shapley Algorithm