LeetCode
Check If a Number Is Majority Element in a Sorted Array
Click
here
for an explanation.