Function canWordBreak

javascript/0139-word-break.js:176–187

(queue, s, wordSet, seen)

};

var canWordBreak = (queue, s, wordSet, seen) => {
    const start = queue.dequeue();

    const hasSeen = seen[start];
    if (hasSeen) return false;

    if (canBreak(queue, s, start, wordSet))
        return true; /* Time O(N * N) | Space O(N + WIDTH) */

    seen[start] = true; /*               | Space O(N) */
    return false;
};

var canBreak = (queue, s, start, wordSet) => {
    for (let end = start + 1; end <= s.length; end++) {