Solution: Shuffle Integers

Solution:

We can solve this problem using a divide and conquer approach. The idea is to divide the given list into half (say lst1 and lst2) and swap the second (right) half element of lst1 with the first (left) half element of lst2. Keep doing this recursively for lst1 and lst2.

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