Pergunta de entrevista da empresa Apple

Maximum subarray sum problem with Kadane's algorithm.