The Sorted List ADT is to be extended with a Boolean member function, IsThere, which takes as a parameter an item of type ItemType and determine whether there is an element with this key in the list.
a. Write the specification for this function.
b. Write the prototype for this function.
c. Write the function definition using the binary search algorithm.
d. Describe this function in terms of Big-O notations.
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.
3) Exclusive and complete copyrights to all work purchased. (No GPL, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site).