[NeetCode] 169. Majority Element

• Problem
• Synced automatically from devbattery/neetcode-submissions

Notes

Write your own notes here. This section is preserved across syncs.

Attempts

Attempt 1 · 2026-04-23 · Python

• Commit: 77b24db
• Source: Data Structures & Algorithms/majority-element/submission-0.py

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        answer_dict = defaultdict(int)

        for num in nums:
            answer_dict[num] += 1
        
        return max(answer_dict, key=answer_dict.get)

Attempt 2 · 2026-04-23 · Python

• Commit: 543baa2
• Source: Data Structures & Algorithms/majority-element/submission-1.py

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        cnt = 0
        answer = 0

        for num in nums:
            if cnt == 0:  # sub
                answer = num
            
            if num == answer:
                cnt += 1
            else:
                cnt -= 1
        
        return answer