You must define a class named MediaRentalManager $($we did not provide it$)$ that implements the MediaRentalManagerInt interface functionality. You must define classes that support the functionality specified by the interface. The following specifications are associated with the project:

You should study the public tests and the output $($files with $.$txt extension under the expectedResults folder$)$ to familiarize yourself with the expected system functionality.

Define a class named MediaRentalManager. Feel free to add any instance variables you understand are needed or any private methods. Do not add any public methods $($beyond the ones specified in the MediaRentalManagerInt interface$).$ Defining static constants is fine, but static variables could make the public tests fail as each test will remember previous results.

The media rental system keeps track of customers and media $($movies and music albums$).$ A customer has a name, address, a plan and two lists $($queues$).$ One queue represent the media the customer is interested in receiving and the second one represents the media already received $($rented$)$ by the customer. There are two plans a customer can have: UNLIMITED and LIMITED. UNLIMITED allows a customer to receive as many media as they want; LIMITED restricts the media to a default value of $2($this value can be change via a manager method$).$ A movie has a title, a number of copies available and a rating $($e$.$g$.,"$PG$").$ An album has a title, number of copies available, an artist and the songs that are part of the album.

You can define as many classes and interfaces as you want. Although you will not be penalized for not defining classes beyond MediaRentalManager, we find it very hard for you to implement the system by only having this class.

We recommend that the database for your system is represented using two ArrayList objects. One ArrayList will represent the customers present in the database; the second will represent the media $($movies and albums$).$

You don't need to provide any javadoc or documentation for the classes$/$methods you will provide.

Regarding the searchMedia method: the songs parameter represents a substring $($fragment$)$ of the full list of songs associated with the album. If the full list is provided, you can assume commas will be part of the string. Hint: you may want to consider using the indexOf method of the String class.

Feel free to use Collections.sort to sort your data.

Although you are not require to write student tests you are encourage to do so$.$ Your student tests will not be graded.

Do not use Java maps or sets in this project.

Not all the details associated with the project can be fully specified in this description. The sooner you start working on the project, the sooner you will be able to address any doubts you may have.

Do not implement your own sorting algorithm; use Collections.sort$()$ or one of the Java methods that sort data for you.

Please do not post any information in Piazza about which classes$/$interfaces you are defining. Designing the solution is very important for this project $($one of the main goals$).$