Microsoft interview question

Reverse string