Domanda di colloquio di Amazon

Maximum subarray sum. DSA question in OA round