Domanda di colloquio di Barclays

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