Domanda di colloquio di Microsoft

Simple 1D Dynamic Programming Question