Frage im Vorstellungsgespräch bei Amazon

Reverse a String using different data structure.