A medium Python interview practice problem on DataDriven. Write and execute real python code with instant grading.

Domain

Python

Difficulty

medium

Seniority

L4

Problem

Given a list of event type strings, return the event type that appears strictly more than half the time, or None if no such element exists. Use the Boyer-Moore majority vote algorithm for O(1) memory.

Summary

One event type is drowning out the rest. Find it without a frequency table.

Practice This Problem

Solve this Python problem with real code execution. DataDriven runs your Python code in a real environment and grades it automatically.