majority element

sujin-sreekumaran · Feb 2, 2024 · 8a28f4d · 8a28f4d
1 parent 4966c51
commit 8a28f4d
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/problems/Array/leetcode_169.py 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