Domanda di colloquio di Google

a very difficult dynamic programming problem