Microsoft interview question

DP,Tree,string