"Cracking the coding interview", strings 1.1

craking-the-coding-interview-1-1.js

/**
 * Определяет все ли символы в строке
 * встречаются по одному разу.
 *
 * @param {string} str
 * @returns {boolean}
 */
function isUniqueChars(str) {
  // Строка из набора символов ASCII,
  // поэтому максимальная длина строки 128
  const set = new Array(128);
  
  if (str.length > 128) {
    return false;
  }
  
  for (let i = 0; i < str.length; i++) {
    const code = str.charCodeAt(i);

    if (set[code]) {
      return false;
    }
    set[code] = true;
  }
  return true;
}