Amazon interview question

Implement a AVL binary tree