From 4c20968847634f9e030f42203c457cfe964b7273 Mon Sep 17 00:00:00 2001
From: Hyoga <167966313+argondev22@users.noreply.github.com>
Date: Thu, 30 Oct 2025 19:53:05 +0900
Subject: [PATCH] Create 20251030.ts

---
 src/leetcode/169_Majority-Element/20251030.ts | 21 +++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 src/leetcode/169_Majority-Element/20251030.ts

diff --git a/src/leetcode/169_Majority-Element/20251030.ts b/src/leetcode/169_Majority-Element/20251030.ts
new file mode 100644
index 0000000..6473396
--- /dev/null
+++ b/src/leetcode/169_Majority-Element/20251030.ts
@@ -0,0 +1,21 @@
+function majorityElement(nums: number[]): number {
+    if (nums.length <= 2) {
+        return nums[0]
+    }
+
+    const arr1 = [nums[0]]
+    const arr2 = [] 
+    for (let i = 0; i < nums.length; i++) {
+        if (nums[i] !== arr1[0]) {
+            arr2.push(nums[i])
+        } else {
+            arr1.push(nums[i])
+        }
+    }
+
+    if (arr1.length > nums.length / 2) {
+        return arr1[0]
+    } else {
+        return arr2[0]
+    }
+};