missing number solution

DaleStudy · Jan 2, 2025 · e2b6507 · e2b6507
1 parent d9fcd03
commit e2b6507
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/missing-number/yoonthecoder.js b/missing-number/yoonthecoder.js
@@ -0,0 +1,14 @@
+var missingNumber = function (nums) {
+  // store all the elemenst from nums in a Set
+  const set = new Set(nums);
+
+  // check the missing number by iterating through the index
+  for (i = 0; i <= nums.length; i++) {
+    if (!set.has(i)) {
+      return i;
+    }
+  }
+};
+
+// Time complexity: O(n);
+// Space complexity: O(n);