Ctrl K

Порядок окон после переключений

Средняя
На экране открыто n окон с номерами от 1 до n. Список windows — их порядок сверху вниз: первым идёт верхнее окно, последним — самое нижнее. Пользователь по очереди щёлкает по окнам из списка clicks; щелчок по окну поднимает его на самый верх, а остальные окна сохраняют свой взаимный порядок. Верните порядок окон сверху вниз после всех щелчков.
Пример 1
windows=[2, 1, 3], clicks=[3, 2, 3] → [3, 2, 1]

[2, 1, 3] → наверх 3: [3, 2, 1] → наверх 2: [2, 3, 1] → наверх 3: [3, 2, 1].

Пример 2
windows=[4, 2, 1, 3], clicks=[4] → [4, 2, 1, 3]

Окно 4 и так сверху, порядок не меняется.

Пример 3
windows=[1, 2, 3, 4, 5], clicks=[5, 1, 4] → [4, 1, 5, 2, 3]
Ограничения
  • 1 ≤ n = len(windows) ≤ 10⁵
  • windows — перестановка чисел от 1 до n
  • 1 ≤ len(clicks) ≤ 10⁵
  • 1 ≤ clicks[i] ≤ n
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКак далеко уехал ровер СредняяПоследний шаг с серией нужной длины СредняяРаскопанные находки СредняяЦепочка замен СредняяСтрока равна столбцу Средняя
загружаем Python…
Вход
windows=[2, 1, 3], clicks=[3, 2, 3]
Ожидается
[3, 2, 1]

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