Find : (1) Data Structure used; (2) Method of calculation; (3) Big Oh run time cost and justification

Programming Language : JAVA

This question concerns the following situation: in a well-known University department, the staff are involved as tutors in a number of different units. The allocation of work to staff is done automatically, and a list is formed of all the Tutorial objects (each having instance variables staffId, subjcode, sessiontime and the corresponding getter methods). Each staff member may be allocated to several tutorial sessions of the same course (a Tutorial object is created for each session). After all work is allocated, the list containing the Tutorial objects will be processed and output is printed, which gives on each line the staffld of one staff member and the total number of hours they are paid for. Only staff who are allocated to at least one session will be printed, and the printout must be sorted in increasing order of total hours. The total hours paid to a staff member is defined to be the total number of sessions they are allocated plus one extra hour for each subject where they have any classes. On the next page, show how to design software that accepts a list of Tutorial objects, and prints the desired report. Your answer should describe the data structures that you would use in your software, and indicate by pseudocode the calculation you would perform; also write down and justify the big-Oh worst case cost of your solution. If you invoke one or more of the algorithms that was taught this semester in INF01105, you do not need to explain that algorithm in detail (for example, if you say "perform a pre-order traversal", you are not expected to describe the details of how pre-order traversal is performed). A clearly described correct but inefficient solution will gain at least half the marks