Question d’entretien chez Nordstrom

Coding: Maximum sum sub-array (explaination + O(n^2) solution)