Amazon Interview Question

1. Rotate array 2. Union-Find 3. Min Stack