Cognizant interview question

Explain and implement AVL, BST