Microsoft interview question

BST's, dynamic programming, string parsing