Search⌘ K
AI Features

Solution: Intersection of Two Arrays

Understand how to use hash maps to efficiently find the unique intersection between two integer arrays. This lesson guides you through an algorithm with linear time complexity, ensuring each element is processed only once, while maintaining space efficiency.

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 ...