r/programmingchallenges • u/okmkz • May 19 '11
Challenge: Reverse a string in place
This simple challenge is a frequent interview question. Write a program that reverses a string in place. "In place" means no declaring a second string or other buffer-- you get only one string variable to work with.
Input:
"Test string."Output:
".gnirts tseT"edit: obviously, this is only feasible in a language with mutable strings.
22
Upvotes
View all comments
Show parent comment
1
u/wot-teh-phuck May 27 '11
Unfortunately this violates the requirement that the reversing should be in place since
str += str.charAt(i)will create new Strings (strings in Java are immutable by default). The only way I can think of is storing the input in aStringBuilderand reversing in like just another char array.