Function decode

javascript/0271-encode-and-decode-strings.js:23–38

(str, index = 0, decodedWords = [])

 * @return {string[]}
 */
var decode = (str, index = 0, decodedWords = []) => {
    while (index < str.length) {
        /* Time O(N) */
        const { nextIndex, word } = delimitWord(
            str,
            index,
        ); /* Time O(K) | Ignore Auxillary Space Space (K) */

        decodedWords.push(
            word,
        ); /*           | Ignore Auxillary Space O(N * K ) */
        index = nextIndex;
    }

    return decodedWords;
};

const delimitWord = (str, index) => {
    const delimiter = str.indexOf('#', index); /* Time O(K) */