Wikis›01. Searching and Sorting›1. Linear and Sequential SearchBoyer Moore Majority VoteFind a majority element in linear time using cancellation.
Wikis›01. Searching and Sorting›1. Linear and Sequential SearchMajority Candidate ScanFind a candidate element that may appear more than half the time using a linear scan.