Gap Inc. interview question

Sorting Doubly Linked List Height of the binary tree