Sometimes you need to build a list with precise insertions instead of simply appending to the end. Given two lists of the same length, nums contains the values and index contains the positions where they should be inserted. Go from left to right, insert nums[i] at position index[i], shift later elements to the right, and return the final list.

def create_target_array(nums: list[int], index: list[int]) -> list[int]: