All challenges
Multiple ChoiceHard 30s

Boyer-Moore Majority Vote

Boyer-Moore majority vote algorithm finds majority element in:
Options
  1. 1O(n log n) time
  2. 2O(n²) time
  3. 3O(n) time, O(1) space
  4. 4O(1) time

Think you can answer under pressure?

Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.

Play this in a 3-minute battle