array and dynamic programming based problems that asked in microsoft

search for medium level dynamic programming problems

I have an interview tomorrow at Amazon—please search for medium-level binary tree problems.