38-217-Contains-Duplicate

jdcodebase · jdcodebase · commit bd1125fe448b · 2025-07-07T12:14:34.000+05:30
diff --git a/38-217-Contains-Duplicate.js b/38-217-Contains-Duplicate.js
@@ -0,0 +1,29 @@
+var containsDuplicate = function (nums) {
+  const seen = new Set();
+
+  for (let num of nums) {
+    if (seen.has(num)) {
+      return true;
+    }
+
+    seen.add(num);
+  }
+
+  return false;
+};
+
+// var containsDuplicate = function (nums) {
+//   nums.sort((a, b) => a - b);
+
+//   for (let i = 0; i < nums.length; i++) {
+//     if (nums[i] === nums[i + 1]) {
+//       return true;
+//     }
+//   }
+
+//   return false;
+// };
+
+console.log(containsDuplicate([1, 2, 3, 1]));
+console.log(containsDuplicate([1, 2, 3, 4]));
+console.log(containsDuplicate([1, 1, 1, 3, 3, 4, 3, 2, 4, 2]));
