Reverse String

Write a function that takes a string as input and returns the string reversed.

Example:

Given s = "hello", return "olleh".

Tags:

Two pointers; String;

Similar Problems:

Reverse Vowels of a String

-----------------------------------------------------------------------------------------------------------------------------

One line Code Solution:

<span style="font-family:Comic Sans MS;font-size:18px;">/** * @param {string} s * @return {string} */var reverseString = function(s) {    return s.split('').reverse().join('');};</span>

What if we can not use reverse API?

In Javascript,  Strings are immutable.  

Work with vectors is usually most effective to contact String.

<span style="font-family:Comic Sans MS;font-size:18px;">/** * @param {string} s * @return {string} */var reverseString = function(s) {<p>    var len = s.length;</p>    if(len <= 1) {        return s;    }        var start = 0, end = len-1;    var s_arr = s.split('');    while(start < end) {        var temp = s_arr[end];        s_arr[end] = s_arr[start];        s_arr[start] = temp;        start++;        end--;    }        return s_arr.join('');};</span>

This can also be bad for large Strings cause it might need to create an Array with crazy amount of cells. 

But simple and useful if it needs to change lots of characters.