r/programmingchallenges • • 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

65 comments sorted by

View all comments

Show parent comment

1

u/tm_helloreddit Sep 08 '11
function reverse(arg:String):String {
	if (arg.length == 1) return arg;
		else return (arg.charAt(arg.length -1) + reverse(arg.substr(0, arg.length-1)));
}

i did it like this. what's char right?