Frage im Vorstellungsgespräch bei Amazon

Leetcode-medium/hard level question about dynamic programming.