Пересечение двух отсортированных массивов (с повторами)
Два указателя
Легкая
Даны два отсортированных по возрастанию массива целых чисел a и b. Верните список общих элементов с учётом кратности (минимум из количеств в a и b), в отсортированном порядке.
Сигнатура функции
intersect_sorted(a: list[int], b: list[int]) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 2, 3], [2, 2, 4]] | [2, 2] |
| [[1, 2, 3], [4, 5, 6]] | [] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →