Pergunta de entrevista da empresa Amazon

Sliding window like question (Kadane's algorithm)