15 Jun 2024•C++ / Python / TypeScript•Easy

Intersection of Two Arrays

Collected C++, Python, TypeScript solutions for intersection of two arrays. Add a dedicated write-up later if you want deeper notes.

View original LeetCode question

auto-generated entry for Intersection of Two Arrays. the solution files are available below.

solution files

C++ intersection-of-two-arrays/synced-solution.cpp
Python intersection-of-two-arrays/synced-solution.py
TypeScript intersection-of-two-arrays/synced-solution.ts

Solution files

Python•intersection-of-two-arrays/synced-solution.py

def intersection(nums1, nums2):
    set1 = set(nums1)
    set2 = set(nums2)
    return list(set1 & set2)

C++•intersection-of-two-arrays/synced-solution.cpp

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> set1(nums1.begin(), nums1.end());
        vector<int> result;

        for (int num : nums2) {
            if (set1.find(num) != set1.end()) {
                result.push_back(num);
                set1.erase(num);
            }
        }

        return result;
    }
};

TypeScript•intersection-of-two-arrays/synced-solution.ts

function intersection(nums1: number[], nums2: number[]): number[] {
    const set1 = new Set(nums1);
    const result: number[] = [];

    for (const num of nums2) {
        if (set1.has(num)) {
            result.push(num);
            set1.delete(num);
        }
    }

    return result;
}