Nielsen Interview Question

1. Longest valid parentheses 2. Merge k lists 3. Wildcard matching