Max Sum Contiguous Subarray

Find the contiguous subarray within an array (containing at least one number) which has the largest sum.

For example:

Given the array [-2,1,-3,4,-1,2,1,-5,4],

the contiguous subarray [4,-1,2,1] has the largest sum = 6.

For this problem, return the maximum sum.

Interview Code Editor
Hints
  • Solution Approach
  • Complete Solution
15594 successful submissions.
Asked In:
  • Facebook
  • Paypal
  • Yahoo
  • Microsoft
  • LinkedIn
Click here to jump start your coding interview preparation