Given an array of integers (both positive and negative), find the contiguous subarray within a one-dimensional array of numbers which has the largest sum and return its sum.
You've read your 3 free write-ups
Sign up free to keep reading. Your account opens the first 10 questions of every company.