Rewrite the binary algorithm in recursive format. You should write the algorithm in the following format. The italic parts are the parts you need to modify.

Input: A search key and a sorted list that is directly accessible. Output: Returns matching location if key is found, otherwise not found -1. Procedure BinarySearchRecursive(argument list) ** Algorithm Details Here** End Procedure