Pergunta de entrevista da empresa Amazon

Give an array and let you find largest sum of the continuous subarray.