What is the prime task of the stable marriage problem?
(a) To provide man optimal solution
(b) To provide woman optimal solution
(c) To determine stability of marriage
(d) To use backtracking approach
I had been asked this question in a job interview.
Question is taken from Matching topic in chapter Matching of Data Structures & Algorithms II