Войти Регистрация
Алгоритмы

74. Бинарный поиск

Лёгкая

Дан отсортированный по возрастанию массив различных целых arr и число target. Верните индекс target или −1, если его нет.

Решение — за O(log n).

В работе: Найти тариф по сумме в отсортированной сетке тарифов.

Пример 1

Ввод
arr = [1, 3, 5, 8, 13]
target = 8
Вывод
3

Пример 2

Ввод
arr = [1, 3, 5, 8, 13]
target = 4
Вывод
-1

Ограничения

  • 0 ≤ длина arr ≤ 10⁶
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def binary_search(arr, target):
Бинарный поискцельlogn

Источник: Сбер, стажировка Java, 2026. Условие пересказано своими словами.

Ещё давали: Wildberries, тестовое WB Tech L1, 2025.

Давали на собеседовании? Ответов пока мало — ваш поможет.