Amazon Interview Question

1. mirror binary tree 2. parenthesis valid moves