Discuss the below:
Q: 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.