Data Structures and Algorithms Series – Majority Number (Boyer–Moore majority vote algorithm) April 2, 2018 algorithms, c / c++, data structure No Comments Given an array of integers, the majority number is the number that occurs more than half of the size of the array. Find it in O(n) time and O(1) … [Continue Reading...]