Google interview question

String manipulation, Dynamic programming, Trees, Grid traversal and graph were been asked