Walking through binary search (part 6f8b)

Разберём задачу, которая встречается практически в каждом учебнике по программированию. Задача Дан отсортированный список чисел arr и число target. Найти его индекс или вернуть -1, если элемента нет.