Amazon Interview Question

Implement a AVL binary tree