Pregunta de entrevista de TikTok

Medium Hackerrank question, dynamic programming.