IN JAVA CODE !!!
Problem description Ever since the return from the pandemic after Covid-19, the lecturers from a prestigious university have noticed that the students have boosted their cheating game in exams by planning beforehand with the students sitting in front and behind them. Hence, the lecturers have decided to create a new alphabetically sorted seating arrangement for each exam and only showing the arrangement 5 minutes before the exam. It is important to note that the number of students in a class is never fixed, and each exam has different students taking it. Which also means that each time for an exam, students can be removed or added from one exam to another and only release these names before each exam. In this way, the students would not know who is sitting in front of them or behind them before an exam; which reduces the chances of them planning their cheating process beforehand. However, the students are trying to outsmart the algorithm and determine how they can find the names quickly so they can strategize their cheating mechanism. Problem breakdown Consider a list of students where each student in the list has information (such as Name, ID, Major) assuming that the student's name is unique (no duplicates). Note that, you need to implement your own Student class. Your task is to implement a program that helps a given student to find the students X and Y, where X would be the student information behind the given student and Y is the information of the student in front of the given student considering that the students are seated in alphabetical order. This could be done very quickly as the students have limited time to figure out the arrangement and strategize before starting the exam. You are asked to implement this project twice, each with a different data structure in order to easily find out the names of students sitting before and after a given student in a test. One of your implementations must allow a list insertion and deletion of complexity of O(logn) in the general scenarios. Also, it's worth noting that the complexity of best sorting algorithm is O(nlogn). Your testing program must have a menu with three options: 1. Add a student to the list. In this option, the user should enter the student information and add it to the list. 2. Remove student from the list given his/her name. In this option, the user will enter the student's name and it will get deleted from the list. 3. Find front and back students of a given student. In this option, the user will enter the name of a student, then the information of the students in front and back of the given students will be displayed on the screen. 4. Exit After the completion of the system, you need to submit the following: 1. A report that includes the following (A template will be provided): b. Cover page c. Table of contents d. Comparison between (atleast two) data structures. It should include the reason for choosing each data structure to address the given problem plus the advantages and disadvantages of the data structure in the problem context. e. Time complexity and pseudocode of the data structures discussed. f. Data structure used (This section presents the data structure used in the implementation. Then, state why is this data structure appropriate for the given problem). g. Code of the implementation that covers various special cases, with clear comments. h. Methods algorithm (This section should illustrate the techniques that you will use to implement the methods (described in the project requirements). Along with the operations Complexity (This section shows the complexity of each action). i. Contribution (describes the contribution of each member in the team). 2. Executable Java project in order to run along with a file that include different test cases for the input
