Given an integer array q = {3,5,1,4,2}
P contains deleted index
Delete 1 {3,5,4,2} | p={3}
Delete 2 {3,5,4} | p={3,4}
Delete 3 {5,4} | p={3,4,1}
Delete 4 {5} | p={3,4,1,2}
Delete 5 {} | p={3,4,1,2,1}

Now given p as input, generate the original array q.Please provide optimized solution.