Amazon Interview Question

Implementing a binary search tree