Pergunta de entrevista da empresa Uber

One of the key questions I was asked was a dynamic programming (DP) problem. I was asked to identify overlapping subproblems, define the recurrence relation, and implement an efficient solution using either memoization or tabulation.