def binary_search(max_index, min_index): mid_index = (max_index + min_index) // 2 if array[mid_index] == value: return(mid_index) return(binary_search(mid_index - 1, min_index) \ if value < array[mid_index] else binary_search(max_index, mi…