Barclays Interview Question

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