Siemens interview question

Reverse a string using data srtuctures