Cisco interview question

Implement AVL tree in cpp.