Skip to content

Instantly share code, notes, and snippets.

@rebeccapeltz
Created May 29, 2017 16:55
Show Gist options
  • Save rebeccapeltz/4874ad7108fcc1d6163bc38c23d87c10 to your computer and use it in GitHub Desktop.
Save rebeccapeltz/4874ad7108fcc1d6163bc38c23d87c10 to your computer and use it in GitHub Desktop.
Reverse a string O(N) and O(N/2)
// O(N)
function(str) {
if (str.length < 2) return str;
return str.split('').reverse().join('');
}
// O(N/2)
function(str) {
var buffer = new Buffer(str);
for (var i=0;i< buffer.length/2; i++){
var swap = buffer[i];
buffer[i] = buffer[buffer.length - 1 - i];
buffer[buffer.length - 1 - i] = swap;
}
return buffer.toString();
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment