Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Running Median From Stream

Hard
CodingstreamingAlgorithmsHeapAsked 1 times

Problem

Given a stream of integers, return the running median after each insertion.

Practicing as: Solutions Architect interview at Staffing The Universe

Hi, I'll play your Staffing The Universe interviewer for the Solutions Architect role. Answer the question above like we're in the room, and I'll respond the way a real interviewer would.

You are practicing as a guest. Sign up free to get your answer graded with AI feedback. Your draft stays right here.

Sign up freeI have an account
Sign up to unlock solutions
Staffing The Universe Solutions Architect Interview QuestionsStaffing The Universe Interview Questions
Next questions
Inc.Running Median From a StreamHardReal-Time Median From a StreamHardAqr Capital ManagementStreaming Median AlgorithmHard