Domanda di colloquio di Uber

recursion question with DP follow up