Microsoft Interview Question

convert a binary search tree to double linked list.