from typing import List


def binary_search(arr: List[int], target: int, *positions: int):
    """
    :param arr: Sorted Array of Integers
    :param target: the element to find in the array
    :param positions: the lowest and highest index of the array
    :return: position of the target in the array, -1 if not found
    """

    mini, maxi = positions[0], positions[1]

    if mini <= maxi:
        mid = mini + (maxi - mini) // 2

        if arr[mid] == target:
            return mid

        elif arr[mid] > target:
            binary_search(arr, target, mini, mid - 1)
        elif arr[mid] < target:
            binary_search(arr, target, mid + 1, maxi)
    else:
        return -1