Interleave array in constant space

Question

I ran across the following sample job interview question. How can I solve it?

Suppose we have an array a1, a2,... , an, b1, b2, ..., bn.

The goal is to chan

Answer 1

If you can transform the array into a linked-list first, the problem becomes trivial.