Frage im Vorstellungsgespräch bei Huawei Technologies

A leetcode medium question, dynamic programming.