DIY: Maximum Subarray

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

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. ...