Google interview question

Dynamic Programming Question, String Questions