From 74b1847db514a4486f72ecf4b788e8b8808bb5db Mon Sep 17 00:00:00 2001
From: Hyoga <hyoga.js@gmail.com>
Date: Thu, 6 Nov 2025 22:03:14 +0900
Subject: [PATCH 1/4] Implement majorityElement function to find majority

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

diff --git a/src/leetcode/169_Majority-Element/20251106.ts b/src/leetcode/169_Majority-Element/20251106.ts
new file mode 100644
index 0000000..fd5b496
--- /dev/null
+++ b/src/leetcode/169_Majority-Element/20251106.ts
@@ -0,0 +1,17 @@
+export function majorityElement(nums: number[]): number {
+    let majority = nums[0];
+    let count = 1;
+
+    for (let i = 1; i < nums.length; i++) {
+        if (count === 0) {
+            majority = nums[i];
+            count = 1;      
+        } else if (nums[i] === majority) {
+            count++
+        } else {
+            count--
+        }
+    }
+
+    return majority;
+};

From 57748b26d45992a6288fa33f5c238323e705f995 Mon Sep 17 00:00:00 2001
From: Hyoga <hyoga.js@gmail.com>
Date: Thu, 6 Nov 2025 22:03:23 +0900
Subject: [PATCH 2/4] Update 20251030.ts

---
 src/leetcode/169_Majority-Element/20251030.ts | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/leetcode/169_Majority-Element/20251030.ts b/src/leetcode/169_Majority-Element/20251030.ts
index 6473396..09a81e3 100644
--- a/src/leetcode/169_Majority-Element/20251030.ts
+++ b/src/leetcode/169_Majority-Element/20251030.ts
@@ -1,4 +1,4 @@
-function majorityElement(nums: number[]): number {
+export function majorityElement(nums: number[]): number {
     if (nums.length <= 2) {
         return nums[0]
     }

From 6a757ebc246bd93493d42e7bb0d78005f504635a Mon Sep 17 00:00:00 2001
From: Hyoga <hyoga.js@gmail.com>
Date: Thu, 6 Nov 2025 22:05:53 +0900
Subject: [PATCH 3/4] Update src/leetcode/169_Majority-Element/20251106.ts

Co-authored-by: Copilot <175728472+Copilot@users.noreply.github.com>
---
 src/leetcode/169_Majority-Element/20251106.ts | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/leetcode/169_Majority-Element/20251106.ts b/src/leetcode/169_Majority-Element/20251106.ts
index fd5b496..f117194 100644
--- a/src/leetcode/169_Majority-Element/20251106.ts
+++ b/src/leetcode/169_Majority-Element/20251106.ts
@@ -7,7 +7,7 @@ export function majorityElement(nums: number[]): number {
             majority = nums[i];
             count = 1;      
         } else if (nums[i] === majority) {
-            count++
+            count++;
         } else {
             count--
         }

From 93fe8d727b78edecd172f061d677de8a180b54d8 Mon Sep 17 00:00:00 2001
From: Hyoga <hyoga.js@gmail.com>
Date: Thu, 6 Nov 2025 22:06:02 +0900
Subject: [PATCH 4/4] Update src/leetcode/169_Majority-Element/20251106.ts

Co-authored-by: Copilot <175728472+Copilot@users.noreply.github.com>
---
 src/leetcode/169_Majority-Element/20251106.ts | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/leetcode/169_Majority-Element/20251106.ts b/src/leetcode/169_Majority-Element/20251106.ts
index f117194..93bfd22 100644
--- a/src/leetcode/169_Majority-Element/20251106.ts
+++ b/src/leetcode/169_Majority-Element/20251106.ts
@@ -9,7 +9,7 @@ export function majorityElement(nums: number[]): number {
         } else if (nums[i] === majority) {
             count++;
         } else {
-            count--
+            count--;
         }
     }