Day 6 - Majority Element

Solution.kt

class Solution {
    fun majorityElement(nums: IntArray): Int {
        var count = 0
        var winner = 0
        
        nums.forEach {
            if (count == 0) {
                winner = it
                count = 1
            } else if (winner == it) {
                count += 1
            } else {
                count -= 1
            }
        }
        return winner
    }
}