1
var partition = function (s) {
2
  let result = [];
3
  backtrack(0, [], s, result);
4
  return result;
5
};
6

7
function backtrack(i, partition, s, result) {
8
  if (i === s.length) {
9
    result.push([...partition]);
10
    return;
11
  }
12

13
  for (let j = i; j < s.length; j++) {
14
    let str = s.slice(i, j + 1);
15
    if (isPal(str)) {
16
      partition.push(str);
17
      backtrack(j + 1, partition, s, result);
18
      partition.pop();
19
    }
20
  }
21
}
22

23
function isPal(str) {
24
  return (
25
    JSON.stringify(str.split("").reverse()) === JSON.stringify(str.split(""))
26
  );
27
}