Convert Sorted Array to Balanced BST

Convert a sorted array into a height-balanced BST by always choosing the middle element (the upper middle if the length is even) as the root, and print it in level-order.

1 <= n <= 10^4 -10^4 <= nums[i] <= 10^4