#1389

Create Target Array in the Given Order

newbie · 175 · lc easy +15 · verified · 86.5% accepted · 2,286 likes · top 97%

Description

Given two arrays nums and index of equal length, build a target array by processing pairs left to right: insert nums[i] at position index[i] of the growing array. Return the final array. All insertions are guaranteed valid.

Example 1:

Input: nums = [0,1,2,3,4], index = [0,1,2,2,1]

Output: [0,4,1,3,2]

Explanation:

nums index target

0 0 [0]

1 1 [0,1]

2 2 [0,1,2]

3 2 [0,1,3,2]

4 1 [0,4,1,3,2]

Example 2:

Input: nums = [1,2,3,4,0], index = [0,1,2,3,0]

Output: [0,1,2,3,4]

Explanation:

nums index target

1 0 [1]

2 1 [1,2]

3 2 [1,2,3]

4 3 [1,2,3,4]

0 0 [0,1,2,3,4]

Example 3:

Input: nums = [1], index = [0]

Output: [1]

Code

1

2

3

class Solution:
    def createTargetArray(self, nums: List[int], index: List[int]) -> List[int]:

class Solution:
    def createTargetArray(self, nums: List[int], index: List[int]) -> List[int]: