Amazon Interview Question

1. Variation of valid parenthesis 2. Tricky Tree Question