Даны два неотсортированных массива целых чисел. Найдите их пересечение с учётом кратности: число входит в ответ столько раз, сколько оно встречается в обоих массивах одновременно. Например, для [1, 2, 2, 1] и [2, 2, 3] ответ [2, 2].
~4 мин голосом
Как подойти
Проверяют, умеешь ли ты учитывать кратность, а не просто проверять наличие элемента. Важно знать два стандартных подхода (хеш-таблица счётчиков и два указателя после сортировки), их сложности и понимать, когда какой выбрать.
Интервьюер задаст этот вопрос и послушает. Думай вслух, проси подсказку, если нужно. Закончил — пауза или «Я ответил», через минуту здесь балл и какие пункты закрыты.