Amazon interview question

Reverse a String using different data structure.