“We iterate till n//2 because beyond that 2*i exceeds array size, so no new elements can be formed.” ...