Pregunta de entrevista de Morgan Stanley
How to reverse a string in place.
Respuesta de la entrevista
Anónimo
23 oct 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