Just have two indexes --- one from the start of the string, and one from the end of the string. Move each index inwards towards the middle of the string, swapping the elements as you go. Runs in O(n) time. i