9. To write a python program Binary search.

 def binary_search(arr, target):

    left = 0

    right = len(arr) - 1

    while left <= right:

        mid = (left + right) // 2

        if arr[mid] == target:

            return mid

        elif arr[mid] < target:

            left = mid + 1

        else:

            right = mid - 1

    return -1  # Target not found

# Example usage:

arr = [2, 4, 6, 8, 10]

target = 8

result = binary_search(arr, target)

if result != -1:

    print(f"Target found at index {result}")

else:

    print("Target not found in the list")