Search⌘ K
AI Features

Solution: Intersection of Two Arrays

Explore how to return the unique intersection of two integer arrays using a hash map. This lesson helps you implement an efficient algorithm that marks elements for uniqueness, ensuring no duplicates in the result. Learn to optimize time complexity to O(n + m) and understand the practical advantages of hash maps in coding challenges.

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

  • 00 \leqarr1[i], arr2[i] 1000 ...