Solution: Shuffle Integers

Solution

We can solve this problem using a divide-and-conquer approach. The idea is to divide the given array into halves (say arr1 and arr2) and swap the second (right) half element of arr1 with the first (left) half element of arr2. We keep doing this recursively for arr1 and arr2.

Let’s elaborate it with the help of an illustration:

You need to take care of the following extreme cases in your program:

• When there are only 2 elements in the array.
• When the size of the input array is not a multiple of $$