Pergunta de entrevista da empresa Microsoft

Design an AVL tree, implement a stack.