Frage im Vorstellungsgespräch bei Tiger Analytics

Coding question: Find the subarray with the maximum sum