Tìm kiếm nhị phân

def binary_search(arr, x):
    left, right = 0, len(arr)-1
    while left <= right:
        mid = (left+right)//2
        if arr[mid] == x: return mid
        elif arr[mid] < x: left = mid+1
        else: right = mid-1
    return -1

Yêu cầu

Nhập dãy số (sorted) và x. In vị trí hoặc "Khong tim thay".

Ví dụ

Input: 1 3 5 7 9 11 5 Output: 2