Contains Duplicate

Try to solve the Contains Duplicate problem.

We'll cover the following

Statement
Examples
Understand the problem
Try it yourself

Statement#

For a given array of integers, nums, return TRUE if it contains duplicates. Otherwise, return FALSE.

Constraints:

$1 \leq$ nums.length $\leq 10^3$
$-10^9 \leq$ nums[i] $\leq 10^9$

Examples#

1 of 2

2 of 2

Understand the problem#

Let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

Contains Duplicate

1

Select the correct option if the following array is passed as input:

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

A)

TRUE

B)

FALSE

Question 1 of 30 attempted

Try it yourself#

Implement your solution in the following coding playground:

The optimal solution to this problem runs in O(n) time and takes O(n) space.

Python

usercode > main.py

1

2

3

4

5

def contains_duplicate(nums):
    # Replace this placeholder return statement with your code
    return False

d

Enter to Rename, Shift+Enter to Preview

Input #1

Visualization for Input #1

Contains Duplicate

You might want to go over the Knowing What To Track pattern again.

Solution: Valid Anagram

Solution: Contains Duplicate