Microsoft interview question

Delete from a binary tree, a few dp questions