Даны два неотсортированных массива целых чисел. Найдите их пересечение с учётом кратности: число входит в ответ столько раз, сколько оно встречается в обоих массивах одновременно. Например, для [1, 2, 2, 1] и [2, 2, 3] ответ [2, 2].
~4 min by voice
How to approach it
Проверяют, умеешь ли ты учитывать кратность, а не просто проверять наличие элемента. Важно знать два стандартных подхода (хеш-таблица счётчиков и два указателя после сортировки), их сложности и понимать, когда какой выбрать.
The interviewer will ask this question and listen. Think out loud and ask for a hint if you need one. When you're done, pause or tap “That's my answer”. In about a minute, your score and the points you covered show up here.