"Cracking the coding interview", strings 1.2.2

cracking-the-coding-interview-1-2-2.js

/**
 * Определяет является ли одна строка перестановкой другой.
 * Используются счетчики символов. Сложность O(n).
 * 
 * @param {string} a
 * @param {string} b
 * @returns {boolean}
 */
function isPermutation(a, b) {
    // ASCII
    const letters = new Array(128).fill(0);

    for (let i = 0; i < a.length; i++) {
        letters[a.charCodeAt(i)]++;
    }
    for (let i = 0; i < b.length; i++) {
        if (--letters[b.charCodeAt(i)] < 0) {
            return false;
        }
    }
    return true;
}