Capgemini Engineering interview question

implementation o f avl tree