[Solved] CSE222-505-Data Structures and Algorithms Homework 2

CSE 222/505 – Spring 2019Homework 02

In this homework you will create an ExperimentList class to keep track of some machine learning experiments and their results. A machine learning experiment consists of the following instance variables:– setup (String): explains the experimental setup– day(integer): represents the day of start– time(Time): represents the time of start– completed(boolean): indicates whether it is completed or not– accuracy(float): represents the output (not a valid value if the experiment is not completed)Your class should implement the basics of a single linked list to keep the experiments. In order to speed up add and remove operations, an additional list structure should be defined in the level of days.Your class should support the following functionality:1. addExp(Experiment): insert experiment to the end of the day2. getExp(day, index) : get the experiment with the given day and position3. setExp(day, index, ) set the experiment with the given day and position4. removeExp(day, index): remove the experiment specified as index from given day5. listExp(day): list all completed experiments in a given day6. removeDay(day): remove all experiments in a given day7. orderDay(day): sorts the experiments in a given day according to the accuracy, the changes will be done on the list8. orderExperiments(): sorts all the experiments in the list according to the accuracy, the original list should not be changed since the day list may be damageAdditional requirements are listed as follows:1. ExperimentList class should be iterable.2. Do not use any class from Java Collections library, each part should be written from scratch.3. Write a driver class (i.e. Main class) which tests all the functionality of your ExperimentList class.4. Include a table in your report which shows the complexity of all the functions and give details on how you calculate it.