70. Contains Duplicate

Easy

Topics

Companies

Hint

Understand Before Coding

Step 1 / 14

Speed: 1.0x

Contains Duplicate (Hash Set)

Input Array

1

2

3

1

Seen Set Content

Empty Set

Commentary

Given an array of integers, check if any value appears at least twice.

Variables

nums[1, 2, 3, 1]

seen{}

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: nums = [1,2,3,1]

Output: true

Explanation: The element 1 occurs at the indices 0 and 3.

Example 2:

Input: nums = [1,2,3,4]

Output: false

Explanation: All elements are distinct.

Example 3:

Input: nums = [1,1,1,3,3,4,3,2,4,2]

Output: true

Constraints:

•
•

Time Complexity

O(n)

Space Complexity

O(n)

70. Contains Duplicate

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

70. Contains Duplicate

Understand Before Coding

Contains Duplicate (Hash Set)

Input Array

Seen Set Content

Commentary

Variables

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

Contains Duplicate (Hash Set)

Input Array

Seen Set Content

Commentary

Variables