Pergunta de entrevista da empresa TikTok

I got a dynamic programming question.