Question d’entretien chez Amazon

Reverse a String using different data structure.