Определите, являются ли две строки анаграммами: можно ли переставить символы одной
и получить другую. Строки состоят из букв латиницы и кириллицы в кодировке UTF-8.
Регистр важен: «Л» и «л» — разные символы.
// IsAnagram сообщает, получается ли b перестановкой символов a.
func IsAnagram(a, b string) bool
Примеры
IsAnagram("сила", "лиса") // true
IsAnagram("elbow", "below") // true
IsAnagram("лес", "сон") // false
IsAnagram("", "") // true
Ограничения: длина строк до 10^6 байт. Время O(n).
Устно: почему счётчик [256]int по байтам здесь даёт неверный ответ, хотя для
ASCII это классическое решение? Приведите пример.
Разбор и эталонное решение — после своей попытки: на собеседовании подсказок не будет.
Сначала попробуй сам — подсказки не дают готовый ответ.