Question d’entretien chez Bloomberg

Maximum subarray problem, desing a caching mechanism