From 8a28f4d322ef04fa5dbbdcbd94a90f670b678984 Mon Sep 17 00:00:00 2001
From: Sujin Sreekumaran <sujinsr2457@gmail.com>
Date: Fri, 2 Feb 2024 22:21:23 +0000
Subject: [PATCH] majority element

---
 problems/Array/leetcode_169.py | 9 +++++++++
 1 file changed, 9 insertions(+)
 create mode 100644 problems/Array/leetcode_169.py

diff --git a/problems/Array/leetcode_169.py b/problems/Array/leetcode_169.py
new file mode 100644
index 0000000..170bf54
--- /dev/null
+++ b/problems/Array/leetcode_169.py
@@ -0,0 +1,9 @@
+class Solution:
+    def majorityElement(self, nums: List[int]) -> int:
+        res, count = 0, 0
+        for n in nums:
+            if count == 0:
+                res = n
+            count += (1 if n == res else -1)
+
+        return res    
\ No newline at end of file