SOURCE

// var containsNearbyDuplicate = function(nums, k) {
//     for (var i = 0; i < nums.length; i++) {
//         for (var j = i + 1; j <= k + i && j < nums.length; j++) {
//             if (nums[i] == nums[j]) {
//                 return true;
//             }
//         }
//     }
//     return false;
// };

var containsNearbyDuplicate = function(nums, k) {
    let map = new Map();
    for(let i = 0, len = nums.length; i < len; i++) {
        if(map.has(nums[i]) && Math.abs(map.get(nums[i]) - i) <= k) {
            return true;
        }
        map.set(nums[i],i);
    }
    return false;
};