Pergunta de entrevista da empresa Datadog

Classical dynamic programing Smart linear interpolation (doesn't seem to exist in Leetcode)