Question d’entretien chez Tiger Analytics

Coding question: Find the subarray with the maximum sum