Gale-Shapley stable matching algorithm in PHP

**1. Requirements** * Indicates your understanding of the Gale-Shapley stable matching algorithm. * Requires you to apply the stable matching problem in a non-obvious manner. **2. Problem Statement** We need to have a small PHP script that can manage the Gale-Shapley stable matching algorithm for matching roommates. Be aware that this is the version of the Gale-Shapley stable matching algorithm where: - there is only one group of people - each of whom would make their preference lists from 1 to n-1 **3. Coding You will use Mysql and PHP