n/2 operation on reverse_string