Pergunta de entrevista da empresa TikTok

Medium Hackerrank question, dynamic programming.