Pergunta de entrevista da empresa Tesla

Leetcode "hard" programming question, dynamic programming related.