DIY: Maximum Subarray

Solve the interview question "Maximum Subarray" yourself in this lesson.

We'll cover the following

Problem statement

Given an integer array, return the sum of the maximum contiguous subarray. The array may contain both positive and negative integers and is unsorted.


The input will be an array of integers. The following is an example input:

[-4, 2, -5, 1, 2, 3, 6, -5, 1]


The output will be the sum of the largest contiguous subarray. For the above input, the output will be:


The subarray 1, 2, 3, 6 gives the largest sum 12.

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.