Quick Overview

Process a stream of integers and return the median after every insertion. Work through the function contract, boundary cases, correctness argument, and time and space complexity expected in a production-quality solution.

Maintain the Median of a Data Stream

Company: Xiaopeng

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: Process a stream of integers and return the median after every insertion. Work through the function contract, boundary cases, correctness argument, and time and space complexity expected in a production-quality solution.

Loading…