Slide 1Prof. Swarat Chaudhuri COMP 482: Design and Analysis of Algorithms Spring 2013 Lecture 2 Slide 2 2 Recap: Stable Matching Problem Goal. Given n men and n women, find…