Nutanix interview question

Implement a binary search tree with insert and remove methods.