shelf строго по возрастанию, повторов нет. Пришла папка с кодом code.
Если папка с таким кодом уже стоит на полке, верните её индекс. Если нет — верните индекс, на который её нужно поставить, чтобы полка осталась отсортированной (все папки начиная с этого места сдвигаются вправо). Индексы считаются с нуля.
Уложитесь в O(log n) по времени.shelf=[-8, 2, 11, 30], code=11 → 2
Код 11 уже стоит на полке — на позиции 2.
shelf=[-8, 2, 11, 30], code=15 → 3
Кода 15 нет; чтобы порядок сохранился, его нужно поставить между 11 и 30, то есть на позицию 3.
shelf=[5, 9], code=-1 → 0
-1 меньше всех кодов на полке, поэтому его место — в самом начале.
shelf.length ≤ 10⁴shelf[i] ≤ 10⁴shelf различны и идут по возрастаниюcode ≤ 10⁴shelf=[-8, 2, 11, 30], code=11
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 118 тестов на сервере, включая скрытые.