Pregunta de entrevista de Google

Dynamic programming and dictionary questions were asked