I want the gale shapley algorithm with the given inputs in both tables in C-language

Problem 1. Matching Residents to Hospitals - Extension of GS algorithm Problem description: Chapter 1, Exercise 4. Page 23. 1. Give an algorithm to find one. Your solution must include the following components: a. A brief overview of the key idea of this algorithm in English description. b. A presentation of this algorithm in pseudo code with similar format and same level of details as GS algorithm on Page 6. 2. Show that this algorithm does returns a stable assignment of students to hospitals. [Following the example of proof (1.6) on page 8 in textbook) 4th Clare Problem 2. Implementation of Propose-and-Reject Algorithms 1. Implement the proposal-and-reject algorithm in Chapter 1, page 6, using the programming language you choose and the efficient implementation techniques described on Lecture notes (Slide 23, 24 on page 11). 2. Apply the algorithm to the problem instance on Men's Preference Profile the right side. Assuming your program starting Oth 1** 2nd 3rd with Man from Victor to Zeus, report the Victor Bertha Amy Diane Erika solution found. Wyatt Diane Bertha Amy Clare Erika Xavier Bertha Erika Clare Diane Amy Yancey Amy Diane Clare Bertha Erika 3. Now change the order of selecting Man to Zeus Bertha Diane Amy Erika proposal from Zeus to Victor, report the solution found. Women's Preference Profile Oth 167 2nd 3rd Amy Victor Wyatt Yancey Xavier 4. Modify your program so that women are Bertha Xavier Wyatt Yancey Victor proposing to men, in order of from Amy to Clare Wyatt Xavier Yancey Zeus Erika, report the solution found. Diane Victor Zeus Yancey Xavier Wyatt Erika Yancey Wyatt Zeus Xavier Victor Clare 4th Zeus Zeus Victor