Ctrl K

Вставки по позициям

Лёгкая
Даны два массива одинаковой длины: values и positions. Начните с пустого списка и пройдите по массивам слева направо: на шаге i вставьте число values[i] в список так, чтобы оно оказалось на позиции positions[i] (нумерация с нуля), а элементы с этой позиции и дальше сдвинулись вправо. Верните список, который получится после всех вставок. Гарантируется, что каждая позиция допустима: на шаге i она не больше текущей длины списка.
Пример 1
values=[5, 6, 7, 8], positions=[0, 0, 1, 3] → [6, 7, 5, 8]

[5] → 6 в начало: [6, 5] → 7 на место 1: [6, 7, 5] → 8 в конец (место 3): [6, 7, 5, 8].

Пример 2
values=[1, 2, 3], positions=[0, 0, 0] → [3, 2, 1]

Каждое число вставляется в начало, поэтому порядок получается обратным.

Ограничения
  • 1 ≤ len(values) = len(positions) ≤ 100
  • 0 ≤ values[i] ≤ 100
  • 0 ≤ positions[i] ≤ i
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСколько горел свет ЛёгкаяПереложить в другой лоток ЛёгкаяЖурнал очков викторины ЛёгкаяЗеркало и негатив ЛёгкаяСтроки становятся столбцами Лёгкая
загружаем Python…
Вход
values=[5, 6, 7, 8], positions=[0, 0, 1, 3]
Ожидается
[6, 7, 5, 8]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 71 тест на сервере, включая скрытые.