Mock:
Real:
I ended up providing the optimized O(n) time and O(1) space solution for the parentheses problem. For the wood one, I provided a brute force solution with a lot of prompting from the interviewer - not sure this one will cut it.
Good luck out there!