← Oracle questions
CodingReported in a candidate post, Oct 2024

Median of integers arriving as a stream

Filed under Oracle

Design a structure that supports adding integers one at a time (a stream) and returning the median of all numbers seen so far at any time. First compute a median of a fixed array, then extend it to…

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related Oracle questions

Collected from public candidate posts and coding forums. Updated Nov 2026.