Capgemini Engineering Interview Question

implementation o f avl tree