Pregunta de entrevista de Google

Dynamic programming question and Dictionary questions.