From 7d887cd0e65ca3ad3b4f35949e6b83298c786d12 Mon Sep 17 00:00:00 2001
From: Ted <dev.ted.kim@gmail.com>
Date: Wed, 13 May 2026 10:33:11 -0400
Subject: [PATCH] add missing number

---
 missing-number/tedkimdev.rs | 12 ++++++++++++
 1 file changed, 12 insertions(+)
 create mode 100644 missing-number/tedkimdev.rs

diff --git a/missing-number/tedkimdev.rs b/missing-number/tedkimdev.rs
new file mode 100644
index 0000000000..a9193c27f4
--- /dev/null
+++ b/missing-number/tedkimdev.rs
@@ -0,0 +1,12 @@
+// TC: O(n)
+// SC: O(1)
+impl Solution {
+    pub fn missing_number(nums: Vec<i32>) -> i32 {
+        let n = nums.len() as i32;
+        let mut xor_result = n;
+        for i in 0..nums.len() {
+            xor_result ^= i as i32 ^ nums[i];
+        }
+        xor_result
+    }
+}