Morgan Stanley Interview Question
How to reverse a string in place.
Interview Answer
Anonymous
Oct 23, 2012
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