D. E. Shaw India interview question

They asked me to implement an AVL Tree in C++