left и right. Верните их общую часть с учётом повторов: каждое значение должно встречаться в ответе столько раз, сколько оно встречается в обоих списках, то есть минимум из двух количеств.
Порядок в ответе любой.
Подумайте, что изменится, если списки уже отсортированы или если один из них намного короче другого.left=[5, 1, 5, 5, 2], right=[5, 5, 3, 1] → [5, 5, 1]
Пятёрок в left три, а в right две — значит, общих пятёрок две. Единица есть в обоих по разу. Ответ — [5, 5, 1] в любом порядке.
left=[7, 7], right=[7, 7, 7, 4] → [7, 7]
Общих семёрок столько, сколько их в списке, где их меньше, — две.
left=[0], right=[9] → []
left), len(right) ≤ 10⁵left=[5, 1, 5, 5, 2], right=[5, 5, 3, 1]
[5, 5, 1]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 138 тестов на сервере, включая скрытые.