Oracle interview question

Construct a balanced Binary Search Tree from an unsorted random input