Language: C++
A sequential search member function of SortedType has the following prototype:
void SortedType::Search( int value, bool& found )
a. Write the function definition as a recursive search, assuming a linked list implementation.
b. Write the function definition as a recursive search, assuming an array-based implementation.