Pregunta de entrevista de Microsoft

Design an AVL tree, implement a stack.