Question d’entretien chez Amazon

Maximum subarray problem: complexity and pseudo code