Skip to main content

7. Contains Duplicate

easyAsked at Autodesk

Determine whether an array contains any value that appears more than once.

By Alex Chen, Founder, InterviewChamp.AI · Last verified

Problem

Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.

Constraints

  • 1 <= nums.length <= 10^5
  • -10^9 <= nums[i] <= 10^9

Examples

Example 1

Input
nums=[1,2,3,1]
Output
true

Example 2

Input
nums=[1,2,3,4]
Output
false

Approaches

1. Sort and scan

Sort the array, then look for adjacent equal pairs.

Time
O(n log n)
Space
O(1)
nums.sort((a,b)=>a-b);
for (let i=1;i<nums.length;i++) if (nums[i]===nums[i-1]) return true;
return false;

Tradeoff:

2. Hash set

Insert each value into a set and short-circuit on a hit. Linear time, linear space.

Time
O(n)
Space
O(n)
function containsDuplicate(nums) {
  const seen = new Set();
  for (const n of nums) {
    if (seen.has(n)) return true;
    seen.add(n);
  }
  return false;
}

Tradeoff:

Autodesk-specific tips

Autodesk relies on dedup checks when validating vertex IDs in mesh data structures, so they probe whether you reach for the right structure quickly.

Solve it now

Free. No sign-up. Python and JavaScript run instantly in your browser.

Output

Press Run or Cmd+Enter to execute

Practice these live with InterviewChamp.AI

Drill Contains Duplicate and other Autodesk interview questions under real-loop conditions with instant feedback on your reasoning, complexity claims, and code.

Practice these live with InterviewChamp.AI →