Rather than enhancing the Sorted List ADTs by adding a member function IsThere, you decide to write a client function to do the same task. 1. Write the specifications for this function. 2. Write the function definition. 3. Were you able to use the binary search algorithm?

Explain your answer. 4. Describe this function in terms of Big-O. 5. Write a paragraph comparing the client function and the member function for the same task.