Search⌘ K
AI Features

Solution: Intersection of Two Arrays

Explore how to use hash maps to find the unique intersection of two integer arrays efficiently. Understand the approach of tracking elements with a dictionary to avoid duplicates and improve time complexity to O(n + m). This lesson equips you with a practical method to solve array intersection problems common in coding interviews.

Statement

You are given two integer arrays, arr1 and arr2. Your task is to return a new array containing the intersection of both arrays.

  • Each element in the result must be unique.

  • The order of the elements in the result does not matter.

Constraints

  • 11 \leq arr1.length, arr2.length 1000\leq 1000 ...