"Majority Element" solution

src/majority_element.py

@@ -0,0 +1,14 @@
+class Solution:
+    def majorityElement(self, nums: list[int]) -> int:
+        result = nums[0]
+        count = 0
+
+        for num in nums:
+            if num == result:
+                count += 1
+            elif count == 1:
+                result = num
+            else:
+                count -= 1
+
+        return result

tests/test_majority_element.py

@@ -0,0 +1,14 @@
+import pytest
+
+from src.majority_element import Solution
+
+
+@pytest.mark.parametrize(
+    "nums,expected",
+    (
+        ([3, 2, 3], 3),
+        ([2, 2, 1, 1, 1, 2, 2], 2),
+    ),
+)
+def test_solution(nums, expected):
+    assert Solution().majorityElement(nums) == expected