[Algorithm] 34 week(9.19 ~ 9.25) 3/3

108. Convert Sorted Array to Binary Search Tree

var sortedArrayToBST = function(nums) {
    if (nums == null || !nums.length) {
        return null;
    }
    
    let mid = Math.floor(nums.length / 2);
    
    const node = new TreeNode(nums[mid]);
    
    node.left = sortedArrayToBST(nums.slice(0, mid));
    
    node.right = sortedArrayToBST(nums.slice(mid + 1, nums.length))
    
    return node;    
};