Search⌘ K
AI Features

Solution: Intersection of Two Arrays

Understand how to solve the intersection of two arrays by leveraging hash maps to track elements and avoid duplicates. This lesson helps you implement an efficient algorithm with O(n + m) time complexity and explains the logic behind each step for clear grasp of the approach.

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