The Middle Ground
A hard Python mock interview question on DataDriven. Practice with AI-powered feedback, real code execution, and a hire/no-hire decision.
- Domain
- Python
- Difficulty
- hard
- Seniority
- L5
Interview Prompt
Implement RunningMedian that supports add(x) and get_median(). get_median returns the current median of all values added so far (average of the two middle values for even counts). Test harness passes ['add', x] and ['get_median'] ops and expects parallel results: None for add, the median for get_median.
Summary
The middle value keeps moving.
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