Вступить в клуб →
лёгкаявопросСортировка и бинарный поиск

Что вернёт bisect_left на массиве с повторами

Что напечатает этот код?

import bisect

a = [1, 3, 3, 3, 7]
print(bisect.bisect_left(a, 3), bisect.bisect_right(a, 3), bisect.bisect_left(a, 5))
  • `1 4 4` — левая граница блока троек, правая граница блока и позиция для вставки пятёрки
  • `1 3 -1` — индексы первого и последнего вхождения, а для отсутствующего значения возвращается -1
  • `0 4 4` — bisect_left всегда возвращает начало массива, если значение встречается
  • `1 4 None` — для отсутствующего значения функция возвращает None

🔒 Проверка ответа — для участников клуба

  • Проверка ответа
  • Подсказка, если застряли
  • Разбор с объяснением, почему так
  • Прогресс по всем задачам и виртуальные собеседования
Зарегистрироваться →

Регистрация занимает минуту

Другие задачи раздела