Код Junior Разминка: короткие функции обновлено
isAnagram
Условие
Являются ли строки анаграммами (те же буквы в другом порядке)?
Примеры
isAnagram("listen", "silent") // true
isAnagram("ab", "abc") // false
isAnagram("aab", "abb") // false
Как подойти
Частоты за O(n) вместо сортировки за O(n log n). Ранний выход по длине.
Подсказки: 1
- Частотный словарь одной строки, вычитание по второй.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.