Microsoft interview question

Implement BST