give integer array num find subarray large sum return sum Example 1input num 213412154output 6explanation 4121 large sum 6Example 2input num 1Output 1example 3input num 54178output 23 Constraints1 numslength 105104 numsi 104 Follow if figure on solution try code solution divide conquer approach subtle