Majority Event in Stream
A medium Python mock interview question on DataDriven. Practice with AI-powered feedback, real code execution, and a hire/no-hire decision.
- Domain
- Python
- Difficulty
- medium
- Seniority
- L4
Interview Prompt
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.
How This Interview Works
- Read the vague prompt (just like a real interview)
- Ask clarifying questions to the AI interviewer
- Write your python solution with real code execution
- Get instant feedback and a hire/no-hire decision