# define binary_search() def binary_search(sorted_list, target): if not sorted_list: return 'value not found' mid_idx = len(sorted_list)//2 mid_val = sorted_list[mid_idx] if mid_val == target: return mid_idx if mid_val > target: left_half = sorted_list[:mid_idx] return binary_search(left_half, target) if mid_val < target: right_half = sorted_list[mid_idx+1:] result = binary_search(right_half, target) if result == "value not found": return result else: return result + mid_idx + 1 # For testing: sorted_values = [13, 14, 15, 16, 17] print(binary_search(sorted_values, 16))