Экзамен21 мин · 59 XP
Двоичный поиск
Задание
Задача
Реализуй двоичный (бинарный) поиск. Напиши функцию binary_search(arr, target), которая возвращает индекс элемента в отсортированном списке, или -1 если элемент не найден.
binary_search([1, 3, 5, 7, 9], 5) → 2
binary_search([1, 3, 5, 7, 9], 6) → -1
Ctrl+Enter — выполнить · Ctrl+Shift+Enter — проверить
Результаты появятся здесь после выполнения кода.