Question d’entretien chez Tripadvisor

How would you implement a Binary Search Tree?