Amazon interview question

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