Microsoft Interview Question

BST's, dynamic programming, string parsing