search

dikshantrajput / Hacktoberfest-accepted-2022

This repository is for everyone who wants to participate in Hacktoberfest 2022. Anyone can contribute/add quality code or projects for your Swags (T- Shirt), must be relevant that can add some value to this repository
117 stars 464 forks source link

Create Competitive programming in python, Contains Duplicate II #673

Open DevilANANDGupta opened 1 year ago

DevilANANDGupta commented 1 year ago

class Solution: def containsNearbyDuplicate(self, nums: list[int], k: int) -> bool:

    d = defaultdict(int)                               
    for i, num in enumerate(nums):                   

        if num in d and i - d[num] <= k: 
        return True   
        d[num] = i                                      
    return False