SAP interview question

Code for AVL tree