Boyer-Moore majority vote

Also known as Majority vote algorithm. This is the canonical page; those names redirect here.

Same authors as the Boyer-Moore string search, a different algorithm; both keep their full names.