Дан упорядоченный массив target и целое число n. На каждой итерации Вы будете считывать одно число из набора list = {1, 2, ..., n}. Необходимо сконструировать массив из команд "Push" и "Pop", которые позволят из list получить target. Если на какой-то итерации Вы получили target, то нужно остановить вычисления.

Пример 1:

**Дано:** target = [1,3], n = 3 **Результат:** ["Push","Push","Pop","Push"] **Объяснение:** Считываем число 1 и помещаем его в массив target ("Push") -[1] Считываем число 2, помещаем в массив target ("Push") и вынимаем ("Pop") -[1] Считываем число 3 и помещаем его в массив target ("Push") -[1, 3] Требуемый массив target получен, необходимый набор команд: ["Push", "Push", "Pop", "Push"]

Пример 2:

**Дано:** target = [1, 2, 3], n = 3 **Результат:** ["Push", "Push", "Push"]

Пример 3:

**Дано:** target = [1, 2], n = 4 **Результат:** ["Push", "Push"] **Объяснение:** Для формирования массива target достаточно считать всего 2 числа. После этого вычисления останавливаются.

Сконструировать массив из Push и Pop

Оформите Premium