Question: Problem 2. (10 points) During the internship season m tech companies are looking to hire CS undergrads, each company has k number of available positions.

Problem 2. (10 points) During the internship season m tech companies are looking to hire CS undergrads, each company has k number of available positions. There are also n CS undergrads, each interested in joining one of the companies. After all the interviews each company has rankings of students in order of preference, and each student has a ranking of companies in order of preference. We can assume that there are more internship slots available than the number of students. (This means that at the end not all slots will be filled.) Describe an algorithm that finds a stable assignment of students to companies. That is, each student will get assigned to one company and the resulting matching is stable. In your answer make sure to follow the guidelines of solving an algorithmic problem, as described above
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
