Programming Puzzle

[Trimbo]

I got this question in an interview many years ago and just remembered it today so I posted it up:

http://digg.com/programming/Array_Reordering_Programming_Puzzle

Tough to solve in 30 minutes.