Pergunta de entrevista da empresa Google

Solve a problem involving dynamic programming, such as finding the maximum subarray sum.