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.
Please put comments in code explaining what is going on.