SS
Затем бежал бы по второму слову и отнимал по единичке из мар, если буква встречается. И в последнем цикле бежал бы по мар и смотрел значения на -1. Если такие есть, то вернул бы false, иначе true. Итого,сложность О(N)
Size: a a a
SS
IS
А
IS
SS
IS
IS
j
j
function scramble (str1, str2) {
const map = {}
for (const char of str1) {
map[char] = (map[char] || 0) + 1
}
for (const char of str2) {
if (!map[char]) {
return false
}
map[char]--
}
return true
}
j
IS
j
IS
А
IS
А
А
А
А