Given an array of integers, find the contiguous subarray that has the largest sum and return its sum.
You are practicing as a guest. Sign up free to get your answer graded with AI feedback. Your draft stays right here.