Сколько общих на каждом шаге

Средняя

Два судьи расставили одних и тех же n участников, пронумерованных от 1 до n, по местам: first — порядок первого судьи, second — второго. Оба массива — перестановки чисел от 1 до n. Для каждого i посчитайте, сколько участников попали в первые i + 1 мест **у обоих** судей одновременно. Верните массив этих чисел длины n.

Пример 1

first=[2, 1, 4, 3], second=[1, 2, 3, 4] → [0, 2, 2, 4]

После 1 элемента общих нет; после 2 общие 1 и 2; после 3 — всё ещё 1 и 2 (4 и 3 пока у разных); после 4 общие все.

Пример 2

first=[3, 1, 2], second=[3, 2, 1] → [1, 1, 3]

3 есть в обоих началах сразу; 1 и 2 становятся общими только на последнем шаге.

Пример 3

first=[1], second=[1] → [1]

Ограничения

1 ≤ n = len(first) = len(second) ≤ 50
first и second — перестановки чисел от 1 до n

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

Решили0

Пробовали0

Отправок0

Принято—

Темы

Bit Manipulation Array Hash Table

Вход

first=[2, 1, 4, 3], second=[1, 2, 3, 4]

Ожидается

[0, 2, 2, 4]

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