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.

LeetCode Problem - 1389

class Solution {
    // Method to create a target array based on given values and indices
    public int[] createTargetArray(int[] nums, int[] index) {
        // ArrayList to store the target array
        ArrayList<Integer> arr = new ArrayList<>();

        // Iterate through each element in nums and insert it at the specified index in arr
        for (int i=0; i<nums.length; i++){
            arr.add(index[i], nums[i]);
        }

        // Convert the ArrayList to an array
        int[] ans = new int[nums.length];
        for (int i=0; i<arr.size(); i++){
            ans[i] = arr.get(i);
        }

        // Return the final target array
        return ans;
    }
}