Loading interview...

The Median Keeper

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
senior, staff

Interview Prompt

A real-time analytics system needs to maintain a running median as values stream in. Given a list of integers representing a data stream in order, return a list of the median value after each new element is added. Use two heaps to maintain an efficient O(log n) insertion.

How This Interview Works

  1. Read the vague prompt (just like a real interview)
  2. Ask clarifying questions to the AI interviewer
  3. Write your python solution with real code execution
  4. Get instant feedback and a hire/no-hire decision