Function backtracking

javascript/0093-restore-ip-addresses.js:16–33

* * @param {number} i * @param {number} dots * @param {string} currentIP

(i, dots, currentIP)

     * @param {string} currentIP
     */
    function backtracking(i, dots, currentIP) {
        if (dots === 4 && i == s.length) {
            res.push(currentIP.slice(0, currentIP.length - 1));
            return;
        } else if (dots > 4) {
            return;
        }

        for (let j = i; j < Math.min(i + 3, s.length); j++) {
            if (+s.slice(i, j + 1) < 256 && (i == j || s[i] != '0')) {
                backtracking(
                    j + 1,
                    dots + 1,
                    currentIP + s.slice(i, j + 1) + '.',
                );
            }
        }
    }

    backtracking(0, 0, '');