var shuffle = function (nums, n) {
  const length = nums.length;
  const arr = Array(length);
  const half = length % 2 === 0 ? length / 2 : (length - 1) / 2;

  for (let i = 0; i < half; i++) {
    arr[2 * i] = nums[i];
    arr[2 * i + 1] = nums[i + half];
  }

  if (length % 2 === 1) {
    arr[length - 1] = nums[length - 1];
  }

  return arr;
};