hard20 pts · first answer countsarraysalgorithms

Boyer–Moore without a guaranteed majority

You run Boyer–Moore voting on data where a majority element may not exist. What else must you do?

A.Nothing, the candidate is always the majorityB.Count the candidate in a second pass to confirm itC.Run the vote again in reverse orderD.Sort the array before voting

Discussion 0

Join free to post in the discussion.

Boyer–Moore without a guaranteed majority

Discussion 0

Related questions