Question d’entretien chez Microsoft

I asked to Implement binary search tree