Подброшенная буква

Лёгкая

Кто-то взял строку before, перемешал в ней буквы и вставил в случайное место ещё одну букву. Получилась строка after. Верните букву, которую добавили. Добавленная буква может совпадать с какой-то из уже имевшихся.

Пример 1

before="lamp", after="pmlaz" → 'z'

Буквы l, a, m, p переставили, а новая буква — z.

Пример 2

before="noon", after="onnon" → 'n'

В исходной строке две n, а в новой — три: добавилась n.

Пример 3

before="", after="q" → 'q'

Ограничения

0 ≤ len(before) ≤ 1000
len(after) = len(before) + 1
Строки состоят из строчных латинских букв
after получена из before перестановкой букв и добавлением одной буквы

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Bit Manipulation Hash Table String Sorting

Вход

before="lamp", after="pmlaz"

Ожидается

'z'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 87 тестов на сервере, включая скрытые.