class Stack {
  constructor() {
    this.items = {}; // Используем объект для хранения элементов
    this.count = 0; // Счетчик для отслеживания размера стека
  }

  // Добавление элемента в стек
  push(item) {
    this.items[this.count] = item; // Добавляем элемент с индексом, равным текущему размеру стека
    this.count++; // Увеличиваем размер стека
  }

  // Удаление элемента из стека
  pop() {
    if (this.isEmpty()) {
      return undefined;
    }
    this.count--; // Уменьшаем размер стека
    const result = this.items[this.count]; // Сохраняем верхний элемент стека
    delete this.items[this.count]; // Удаляем верхний элемент из стека
    return result; // Возвращаем удаленный элемент
  }

  // Проверка, пуст ли стек
  isEmpty() {
    return this.count === 0;
  }

  // Возврат верхнего элемента стека
  peek() {
    if (this.isEmpty()) {
      return undefined;
    }
    return this.items[this.count - 1]; // Возвращаем верхний элемент стека без его удаления
  }

  // Размер стека
  size() {
    return this.count;
  }

  // Очистка стека
  clear() {
    this.items = {}; // Сбрасываем объект элементов
    this.count = 0; // Сбрасываем счетчик размера стека
  }
}

// Использование стека
const stack = new Stack();
stack.push('Первый');
stack.push('Второй');
console.log(stack.peek()); // 'Второй'
stack.pop();
console.log(stack.peek()); // 'Первый'

function fibonacci(n) {
  if (n <= 1) return n;

  let prev = 0;
  let cur = 1;
    
  for (let i = 2; i <= n; i++) {
    const next = prev + cur;
    prev = cur;
    cur = next;
  }

  return cur;
}

.columns {
  columns: 2 200px; /* Ширина колонки 200px и количество колонок 2 */
  column-gap: 40px; /* Устанавливаем промежуток между колонками */
}

.columns {
  column-rule: 2px solid #333; /* Добавляет разделительную линию между колонками */
}

function compose(...funcs) {
    return function(arg) {
        return funcs.reduceRight((acc, fn) => fn(acc), arg);
    };
}

// Пример использования
const multiplyBy2 = x => x * 2;
const add3 = x => x + 3;
const subtract4 = x => x - 4;

const doMagic = compose(multiplyBy2, add3, subtract4);

console.log(doMagic(5)); // Результат: 8

function isAnagram(str1, str2) {
  const normalize = str => str.replace(/\s+/g, "").toLowerCase();
  const buildCharCountMap = str => {
    return str.split('').reduce((acc, char) => {
      acc[char] = acc[char] + 1 || 1;
      return acc;
    }, {});
  };

  const normalizedStr1 = normalize(str1);
  const normalizedStr2 = normalize(str2);

  if (normalizedStr1.length !== normalizedStr2.length) {
    return false;
  }

  const str1CharCount = buildCharCountMap(normalizedStr1);
  const str2CharCount = buildCharCountMap(normalizedStr2);

  for (let char in str1CharCount) {
    if (str1CharCount[char] !== str2CharCount[char]) {
      return false;
    }
  }

  return true;
}

console.log(isAnagram("Привет", "тепирв")); // true
console.log(isAnagram("Привет", "Пока")); // false