1
/**
2
* @param {string} s
3
* @return {boolean}
4
*/
5
var splitString = function (s) {
6
const backtracking = (index, prevStringValue) => {
7
if (index === s.length) {
8
return true;
9
}
10
for (let i = index; i < s.length; i++) {
11
const currStringValue = s.slice(index, i + 1);
12

13
if (parseInt(prevStringValue, 10) === parseInt(currStringValue, 10) + 1) {
14
if (backtracking(i + 1, currStringValue)) {
15
return true;
16
}
17
}
18
}
19
};
20
// we need to have at least two values to compare, so we start with the for outside the backtracking function
21
for (let i = 1; i <= s.length - 1; i++) {
22
const currStringValue = s.slice(0, i);
23
if (backtracking(i, currStringValue)) {
24
return true;
25
}
26
}
27
return false;
28
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0