Exercise 3 asked you to create an algorithm to find the mode of a sorted list. Let’s add a...

Exercise 3 asked you to create an algorithm to find the mode of a sorted list. Let’s add a method to the implementation of a sorted list that finds the list’s mode. The header of such a method could be

public T mode()

Implement this method in three ways, as follows:

a. Use only sorted list operations.

b. Assume an array-based implementation.

c. Assume a linked implementation.

Exercise 3

The mode of a list of values is the value having the greatest frequency.

a. Write an algorithm to find the mode of a sorted list using only methods of the ADT sorted list.

---

b. What is the Big Oh of the algorithm if the sorted list has an array-based implementation?

---

c. What is the Big Oh of the algorithm if the sorted list has a linked implementation?