Frage im Vorstellungsgespräch bei Amazon

leetcode hard question using dynamic programming