Бинарный поиск: индекс элемента

Дан ОТСОРТИРОВАННЫЙ по возрастанию массив arr и число target. Напишите функцию binary_search(arr, target), возвращающую индекс target в массиве (любой, если дубликаты) или -1, если элемента нет. Решение — за O(log n).