Ctrl K
Middle · Теория

Дан массив, отсортированный по возрастанию, в нём могут быть повторы. Найдите индекс первого вхождения числа x или верните минус один, если его нет. Например, в массиве [1, 2, 2, 2, 5, 7] для x = 2 ответ 1.

~4 мин голосом

Как подойти

Проверяют, умеет ли кандидат модифицировать бинарный поиск под поиск левой границы: не останавливаться на первом совпадении, держать чёткий инвариант границ и корректно обрабатывать крайние случаи. Это проверка аккуратности, а не знания слова «бинпоиск».

Встречал этот вопрос на настоящем собесе?
Ответов0
Средний балл—
Сильных—
Тренировали0
Темы
Где спрашивают

Ответь голосом

Интервьюер задаст этот вопрос и послушает. Думай вслух, проси подсказку, если нужно. Закончил — пауза или «Я ответил», через минуту здесь балл и какие пункты закрыты.

Войти, чтобы ответить

Лучше в наушниках · ~4 мин