Amazon Interview Question

Reverse a String using different data structure.