Frage im Vorstellungsgespräch bei Goldman Sachs

Find max sum of subarray for the given integer array.