Samsung Electronics interview question

AVL tree implementation