Microsoft Interview Question

Reorder an unsorted array, design a double linked list