Domanda di colloquio di Meta

A dynamic programming problem. Core algorithm is not very difficult but the input are extremely annoying, which are designed to cause problems in my opinion.