Левая точка вставки
Задача по программированию с проверкой онлайн
- Сложность
- Лёгкая
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Поиск и сортировка
Даны отсортированный по возрастанию список целых чисел и число. Верните наименьший индекс, на который можно вставить число так, чтобы список остался отсортированным. Если в списке уже есть равные числа, вставка идёт перед ними. Для пустого списка ответ 0.
Пример: [1, 2, 4, 5], 3 → 2.
Источник: MBPP, задача 736 · © Google Research · CC BY 4.0 · условие переведено и дополнено
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).