Quick Overview

Build a streaming median tracker with two heaps and a literal operation runner. Support incremental inserts, duplicate and negative values, precise odd and even medians, empty-state behavior, malformed commands, and O(log n) updates with O(1) queries.

Track the Median of a Stream

Company: Hive.Ai

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Technical Screen

Overview: Build a streaming median tracker with two heaps and a literal operation runner. Support incremental inserts, duplicate and negative values, precise odd and even medians, empty-state behavior, malformed commands, and O(log n) updates with O(1) queries.

Loading…