Google interview question

Dynamic programming and dictionary questions were asked