LeetCode 1389. Create Target Array in the Given Order

Given two arrays of integers nums and index. Your task is to create target array under the following rules:

Initially target array is empty.
From left to right read nums[i] and index[i], insert at index index[i] the value nums[i] in target array.
Repeat the previous step until there are no elements to read in nums and index.
Return the target array.

It is guaranteed that the insertion operations will be valid.

Example 1:

Input: nums = [0,1,2,3,4], index = [0,1,2,2,1]
Output: [0,4,1,3,2]
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]
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]


1 <= nums.length, index.length <= 100
nums.length == index.length
0 <= nums[i] <= 100
0 <= index[i] <= i

class Solution:
    def createTargetArray(self, nums: List[int], index: List[int]) -> List[int]:
        ret = []
        for i in range(0,len(nums)):
            ret.insert(index[i], nums[i])
        return ret

9 Replies to “LeetCode 1389. Create Target Array in the Given Order”

  1. Hi there i am kavin, its my first occasion to commenting anywhere, when i read this article i thought i could also make comment due to this sensible piece of writing. Dorolice Sherm Dorkus

  2. Very good point which I had quickly initiate efficient initiatives without wireless web services. Interactively underwhelm turnkey initiatives before high-payoff relationships. Holisticly restore superior interfaces before flexible technology. Completely scale extensible relationships through empowered web-readiness. Jill Locke Christen

  3. Hello there! I just would love to offer a big thumbs up for the great info you have here on this message. I will certainly be returning to your blog for even more quickly. Dyna Herman Bria

  4. Hey there. I discovered your blog by the use of Google whilst searching for a similar topic, your web site got here up. It appears to be good. I have bookmarked it in my google bookmarks to visit then. Nell Noe Deming

  5. It is actually a nice and useful piece of info. I am glad that you just shared this useful info with us. Please keep us up to date like this. Thank you for sharing. Kassia Whitaker Pen

Leave a Reply

Your email address will not be published. Required fields are marked *