Frage im Vorstellungsgespräch bei Amazon

Sliding window like question (Kadane's algorithm)