Microsoft Interview Question

Hard natural language parsing problem from leetcode...