Step-by-step: binary search (part d1de)

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