Amazon Interview Question

convert binary search tree into doubly link list in constant space and link list should be sorted

Interview Answer

Anonymous

Jun 6, 2012

In-order tree traversal, then push each node into the list