Pergunta de entrevista da empresa Oracle

Construct a balanced Binary Search Tree from an unsorted random input