Microsoft interview question

Reorder an unsorted array, design a double linked list