We use cookies (including Google cookies) to personalize ads and analyze traffic. By continuing to use our site, you accept our Privacy Policy.

SimplyLeet
TagsDisclaimersPrivacyTermsContactAbout Us

Shuffle the Array

Difficulty: Easy

Problem Description

Given the array nums consisting of 2n elements in the form [x₁,x₂,...,xₙ,y₁,y₂,...,yₙ]. Return the array in the form [x₁,y₁,x₂,y₂,...,xₙ,yₙ].

Key Insights

  • The input array is divided into two halves: the first half contains elements x and the second half contains elements y.
  • The goal is to interleave these two halves by selecting elements from each half alternately.
  • The solution requires careful indexing to ensure the correct order of elements.

Space and Time Complexity

Time Complexity: O(n)
Space Complexity: O(n)

Solution

To solve the problem, we can use an array to store the result. We will iterate through the first half of the input array and the second half in parallel, appending elements to the result array from both halves alternately. This approach utilizes simple indexing and ensures we maintain the order as specified in the problem statement.

Code Solutions

def shuffle(nums, n):
    result = []
    for i in range(n):
        result.append(nums[i])      # Append x₁, x₂, ..., xₙ
        result.append(nums[i + n])  # Append y₁, y₂, ..., yₙ
    return result
← Back to All Questions