Problem bank

Problem 72 of 333MediumCodingP072

Maximum subarray

  1. Given an array of integers (positive and negative), find the contiguous subarray with maximum sum. O(n)O(n).