majority-element Benchmarking a very basic solution to finding if any element in an array occurs a majority of the time there. More info on the wiki.