Given an integer array nums , find the contiguous non-empty subarray with the largest sum and return that sum. Input format Input is a single array, e.g. [[-2,1,-3,4,-1,2,1,-5,4]] .