Microsoft interview question

Dynamic Programming, trees, and DS