The Dodo Interview Question

Rebalance a binary search tree