Pergunta de entrevista da empresa Amazon

Reverse a String using different data structure.