LeetCode  

Love the thumbnail art style. It’s very unique and you should stick to it

I think you can also do this in O(1) space without using a map since the majority element occurs more than 50% of time. You can just use a simple count variable.