Microsoft Interview Question

I asked to Implement binary search tree