Barclays interview question

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