Frage im Vorstellungsgespräch bei Cruise

They asked a dynamic programming question which was probably leetcode medium-hard