Gap Inc. Interview Question

Sorting Doubly Linked List Height of the binary tree