Amazon interview question

Strings, Dynamic Programming and Trees.