A function which finds and returns the majority element from the provided list. Majority element is an element that occurs for more than half of the elements of the input. Candidate for the majority is determined using Boyer–Moore majority vote algorithm, after the candidate is tested for truly being a majority element.