Domanda di colloquio di Microsoft

Design an AVL tree, implement a stack.