package utils

func Intersect(nums1 []int64, nums2 []int64) []int64 {
	if len(nums1) > len(nums2) {
		return Intersect(nums2, nums1)
	}
	m := map[int64]int64{}
	for _, num := range nums1 {
		m[num]++
	}

	var intersection []int64
	for _, num := range nums2 {
		if m[num] > 0 {
			intersection = append(intersection, num)
			m[num]--
		}
	}
	return intersection
}