OrderTheArray.java

package Hackerrank;
//1389. Create Target Array in the Given Order
//Solved
//Easy
//Topics
//Companies
//Hint
//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]
//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]
public class OrderTheArray {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] nums = new int[]{0,1,2,3,4};
		int[] index = new int[]{0,1,2,2,1};
		System.out.println(createTargetArray(nums, index));
		
	}
	static int[] createTargetArray(int[] nums, int[] index) {
	    int[] ans = new int[5];
	    for(int i =0; i < 5; i++){
	            for (int j = (nums.length - 1); j > index[i]; j--){
	                ans[j] = ans[j-1];
	                }
	            ans[index[i]] = nums[i];
	            System.out.println(ans);
	        }
	    return ans;
	    
	}
}