Код Junior Разминка: короткие функции обновлено
extraChar
Условие
В строке b те же символы, что в a, плюс один лишний. Найди его.
Примеры
extraChar("abc", "abcd") // "d"
extraChar("", "a") // "a"
extraChar("aa", "aaa") // "a"
Как подойти
Через частоты - O(n). Красивая альтернатива за O(1) памяти: сумма кодов символов b минус сумма кодов a (или XOR всех кодов).
Подсказки: 1
- Частотный словарь и вычитание.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.