Intersection of Two Arrays II

class Solution:
    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
        num_freq = dict()
        res = []

        for num in nums1:
            if num in num_freq:
                num_freq[num] += 1
            else:
                num_freq[num] = 1

        for num in nums2:
            if num in num_freq and num_freq[num] != 0:
                num_freq[num] -= 1
                res.append(num)

        return res