Amazon interview question

1. Variation of valid parenthesis 2. Tricky Tree Question