Oracle Interview Question

Construct a balanced Binary Search Tree from an unsorted random input