Question 1: The Unsorted List ADT is to be extended with a Boolean member function, FindIt, which takes as a parameter an item of type ItemType and determines whether there is an element with this key in the list.

1. Write the specification for this function.
2. Write the prototype for this function.
3. Write the function definition.
4. Describe this function in terms of Big-O notation.

Question 2: Rather than enhancing the Unsorted List ADT by adding a member function FindIt, you decide to write a client function to do the same task.

1. Write the specification for this function.
2. Write the function definition.
3. Describe this function in terms of Big-O notation.
4. Write a paragraph comparing the client function and the member function (Question 1) for the same task.