"Scrivi una funzione per implementare una ricerca binaria per una lista di interi."
def binary_search(arr, target):
    sinistra = 0
    destra = len(arr)-1
    while sinistra <= destra:
        mid = (sinistra+destra) // 2
        if arr[mid] == target:
            return mid
        elif target < arr[mid]:
            destra = mid - 1
        else:
            sinistra = mid + 1

    return -1