Pregunta de entrevista de Amazon

Reverse a String using different data structure.