Runtime: 4931 ms (Top 33.3%) | Memory: 51.20 MB (Top 40.3%)

Author: AnasImloul

scripts/algorithms/C/Contains Duplicate III/Contains Duplicate III.js

@@ -1,25 +1,18 @@
+// Runtime: 4931 ms (Top 33.3%) | Memory: 51.20 MB (Top 40.3%)
+
 /**
  * @param {number[]} nums
  * @param {number} k
  * @param {number} t
  * @return {boolean}
  */
 var containsNearbyAlmostDuplicate = function(nums, k, t) {
-    if(nums.length <2) return false;
-    
-    let isValid = false;
-    
-    for(var indexI=0; indexI<nums.length; indexI++){
-       let indexJ =  indexI+1;
-       while((indexJ - indexI) <= k){
-           if(Math.abs(nums[indexI] - nums[indexJ]) <= t){
-              isValid= true;
-              break;
-           }
-           indexJ++;
-       }
-      if (isValid) break;
-    }
-    
-    return isValid;
-};
+   for(let i=0;i<nums.length;i++){
+        for(let j=i+1;j<nums.length;j++){
+            if(Math.abs(nums[i]-nums[j])<=t && (Math.abs(i-j)<=k)){
+                return true;
+            }
+        }
+   }
+    return false;
+};