Quick actions

cmd+k|ctrl+k

Navigation

Languages

ReverseStringRec

Snippet info

Language

JavaScript

Visibility

public

Author

vinnysantos559

Created

2019-12-10T03:58:15Z

Updated

2019-12-13T04:41:54Z

//Implement a function that reverses a string using iteration...and then recursion!
function reverseString(str) {
    let revString = "";
    for (let i = str.length-1; i >= 0; i--) {
        revString += str[i];
    }
    return revString;
}

function reverseStringRec(str) {
    let arrayStr = Array.from(str);
    let revStr = "";
    revStr = addToReversedString(arrayStr);
    return revStr;
}

function addToReversedString(arr) {
    let revStr = "";
    if(arr.length === 1) {
        revStr += arr.pop();
        return revStr;
   }
   else{
       revStr += arr.pop();
       revStr += addToReversedString(arr);
   }
   return revStr;
}

//instructors
function reverseStringRecursive (str) {
    if (str === "") {
      return "";
    } else {
      return reverseStringRecursive(str.substr(1)) + str.charAt(0);
    }
  }
  
console.log(reverseString('yoyo mastery'));
console.log(reverseStringRec("yoyo mastery"));
//should return: 'yretsam oyoy'
INFO