Question d’entretien chez Oracle

Construct a balanced Binary Search Tree from an unsorted random input