CAT 2022 Slot 1 DILR: Intern Allocation to Departments

Six interns — Aman, Bala, Chitra, Deepak, Esha and Farah (listed here in order of their intern ID, Aman = ID 1 through Farah = ID 6) — must each be allotted to exactly one of three departments: Marketing, Finance and Technology. Each department has exactly 2 seats.

Each intern ranked the three departments in order of preference (1 = most preferred, 3 = least preferred):

| Intern | Marketing | Finance | Technology |
|---|---|---|---|
| Aman | 1 | 2 | 3 |
| Bala | 1 | 3 | 2 |
| Chitra | 1 | 2 | 3 |
| Deepak | 2 | 1 | 3 |
| Esha | 2 | 3 | 1 |
| Farah | 3 | 2 | 1 |

Allocation rule: In Round 1, every intern applies to their most preferred (rank 1) department. If a department receives applications from more interns than it has seats, it provisionally keeps only the applicants with the lowest ID numbers (up to its seat limit) and permanently rejects the rest; once a department's 2 seats are filled it is closed to further applicants. Any intern rejected in a round applies, in the next round, to their next most-preferred department that is still open. This continues, round after round, until all 6 interns are allocated.