Буквы по лоткам

Средняя

Сортировочная машина разбирает буквы по лоткам. Лотки стоят в ряд слева направо и подписаны буквами строки trays (буквы в ней не повторяются). Буквы строки letters поступают в машину по очереди, слева направо. Каждая буква падает в лоток со своей буквой. Если такого лотка нет, буква падает в самый первый (левый) лоток. Внутри лотка буквы лежат в порядке поступления. Когда все буквы разобраны, машина высыпает лотки слева направо. Верните получившуюся строку.

Пример 1

trays="tea", letters="eatbet" → 'tbteea'

Лотки слева направо: t, e, a. Для b своего лотка нет, и она падает в первый лоток, к буквам t, в порядке прихода: t, b, t. Затем идут e, e и a — получается "tbteea".

Пример 2

trays="kq", letters="qkq" → 'kqq'

Сначала лоток k с одной буквой, потом лоток q с двумя.

Пример 3

trays="z", letters="hello" → 'hello'

Ограничения

1 ≤ len(trays) ≤ 26
1 ≤ len(letters) ≤ 200
Обе строки состоят из строчных латинских букв
Буквы в trays не повторяются

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

Решили0

Пробовали0

Отправок0

Принято—

Темы

Hash Table String Sorting

Вход

trays="tea", letters="eatbet"

Ожидается

'tbteea'

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