From f6ae92eb8f8e640a3ac2a1ab3c2c1c7646069104 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Tasha=28=EC=82=B4=EB=AF=B8=29?=
 <45252527+Lustellz@users.noreply.github.com>
Date: Sat, 4 Oct 2025 23:38:23 +0900
Subject: [PATCH] solution on missing-number

---
 missing-number/Lustellz.ts | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 missing-number/Lustellz.ts

diff --git a/missing-number/Lustellz.ts b/missing-number/Lustellz.ts
new file mode 100644
index 000000000..f114f107d
--- /dev/null
+++ b/missing-number/Lustellz.ts
@@ -0,0 +1,21 @@
+// Runtime: 18ms
+// Memory: 58.64MB
+
+function missingNumber(nums: number[]): number {
+    const sortedNums: number[] = nums.sort((a, b) => a - b);
+    for(let i = 0; i <= nums.length; i++){
+        if(sortedNums[i] !== i) return i
+    }
+};
+
+// Runtime: 1ms
+// Memory: 58.34MB
+// reduce sum of array to find missing number
+
+function missingNumber(nums: number[]): number {
+    const n: number = nums.length;
+    const numSum: number = nums.reduce((acc, cur) => (acc += cur), 0);
+    const expectedSum: number = (n * (n + 1)) / 2;
+
+    return expectedSum - numSum;
+}