Solved 4.3 : building shortest BST with sorted array.
One top-down method did in O(nlgn) time, one bottom-up method did in O(n) time.