Use divide and conquer to transform an array.

See more:

C

Suppose there is an array of numbers
{s 1 ,s 2 ,....,s n ,,......,t 1 ,t 2 ,....,t n }
you have to implement the code in C such that you will get the result
{s 1 , t 1 , s 2 , t 2 , ...., s n , t n }
using divide and conquer concept.

Example: INPUT- {1,2,3,4,5,6}
OUTPUT-{1,4,2,5,3,6}

What I have tried:

i have googled about this and about dividing into odd and even entries of an array using divide and conquer ....Got nothing...!