Amazon Interview Question

1. Reverse a string. 2. Validate a BST. 3.Find all the subsets of an array.