Answer:
def binSearch(arr, n, target):
left = 0
right = n - 1
while left <= right:
mid = left + (right - left) // 2
if arr[mid] == target:
return mid
elif arr[mid] < target:
left = mid + 1
else:
right = mid - 1
# If the target is not found, return -1
return -1