Solution 1 - Insert at Index

Iterate through nums/index pairs and insert into target.

TimeComplexity: O(n^2)

SpaceComplexity: O(n)

""" 1389.1 - Create Target Array in the Given Order - Solution 1 - Insert """

from typing import List

class Solution:
    def createTargetArray(self, nums: List[int], index: List[int]) -> List[int]:
        out: List[int] = []
        for x, i in zip(nums, index):
            out.insert(i, x)
        return out

package main

func createTargetArray(nums []int, index []int) []int {
	out := make([]int, 0, len(nums))
	for i, x := range nums {
		j := index[i]
		out = append(out, 0)
		copy(out[j+1:], out[j:])
		out[j] = x
	}
	return out
}

func main() {}

1389 - Create Target Array in the Given Order

Solution 1 - Insert at Index