def find(arr, x, start, end): if start > end: return False mid = (start + end) // 2 if arr[mid] == x: return True if arr[mid] > x: return find(arr, x, start, mid - 1) else: return find(arr, x, mid + 1, end)