Domanda di colloquio di Nielsen

DSA question from dynamic programming