Domanda di colloquio di TikTok

I got a dynamic programming question.