Domanda di colloquio di Whitepages

Medium to fairly difficult dynamic programming algorithm problem.