Pergunta de entrevista da empresa Amazon

Maximum subarray sum. DSA question in OA round