Друзья, ловите свежую задачу с LeetСode про пересечение двух массивов — 350. Intersection of Two Arrays II. На LeetСode эта задача easy уровня сложности.

Задача достаточно практическая. Я лично с ней сталкивался много раз в повседневной работе. Так что очень советую разобраться с ней.

Для решения данной задачи мы будем использовать алгоритм с созданием хешмапа.

По условиям: необходимо написать функцию, которая принимает на вход два массива с числами. На выходе мы должны вернуть новый массив, который будет в себе содержать только те элементы, которые встречались в обоих массивах. Важно заметить, что если в первом массиве у нас было, например, три двойки, а во втором массиве было четыре двойки — в результирующем массиве их должно быть три. Так как три двойки встречались и в первом, и во втором массиве.

Помним, что все задачи с LeetСode нужно решать наиболее оптимальным способом как по времени, так и по памяти. (Новичкам в этой теме рекомендую прочитать про Big O).

Присылайте свои решения в комментариях! С…