DEV Community

codingpineapple
codingpineapple

Posted on

3 1

LeetCode 217. Contains Duplicate (javascript solution)

Description:

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.

Solution:

Time Complexity : O(n)
Space Complexity: O(n)

var containsDuplicate = function(nums) {
    const map = {}
    for(const num of nums) {
        // If we have seen this num before return true
        if(map[num]) return true
        map[num] = true
    }
    return false
};
Enter fullscreen mode Exit fullscreen mode

Top comments (0)

Billboard image

The Next Generation Developer Platform

Coherence is the first Platform-as-a-Service you can control. Unlike "black-box" platforms that are opinionated about the infra you can deploy, Coherence is powered by CNC, the open-source IaC framework, which offers limitless customization.

Learn more