Pregunta de entrevista de Barclays

Algorithmic problem (dynamic programming) with questions about time and space complexity.