backtracking

abc backtraking

by louis0420

HTML

<pre id="answer">

</pre>

JavaScript

let string = "ABCD"
let answer = []



const recPermute = (soFar, rest) => {
  if (rest === "") {
    answer.push(soFar)
  } else {
    for (var i = 0; i < rest.length; i++) {
      let next = soFar + rest.charAt(i);
      let remaining = rest.substr(0, i) + rest.substr(i + 1);
      recPermute(next, remaining);
    }
  }
}

recPermute("", string)


document.getElementById("answer").innerHTML = JSON.stringify(answer, null, 4)