Mid-level · Theory

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

~4 min by voice

How to approach it

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

Have you seen this question in a real interview?

Answers0

Avg. score—

Strong—

Practiced0

Topics

binary search

Where it's asked

Yandex — Backend

Answer by voice

The interviewer will ask this question and listen. Think out loud and ask for a hint if you need one. When you're done, pause or tap “That's my answer”. In about a minute, your score and the points you covered show up here.

Best with headphones · ~4 min