Capgemini Interview Question

Q: Explain how does an AVL tree works.