Modify Fig. 16.4 to use recursive method recursiveBinarySearch to perform a binary search of the array (see attached file). The method should receive the search key, starting index and ending index as arguments. If the search key is found, returns its index in the array. If the search key is not found, return -1.
The solution uses a recursive method (recursiveBinarySearch) to perform a binary search on Java (see attachment).