C++ A). Please implement the linear search for a given key and a linear search for the largest value in a list which is an linear array. Then modify the linear search to use a recursive function linearSearch to perform the linear search, use a random array (arr[100]).

B).Implement the binary search program. Then Modify the binary search program to use a recursive function binarySearch to perform teh binary search. Please test all programs with your own data (can be random).