Back to Questions

Find Median from Data Stream

136.1K views•Asked at IBM•
Hard

Question Explain

Design a data structure that supports adding new integers and finding the median efficiently. Use two Heaps (Min-Heap and Max-Heap).

Start Trying This Question Simulation

Practice answering orally or with text to get instant AI feedback.

Practice with This Question

Other interview questions like this

Two Sum

104.4K views

Longest Substring Without Repeating Characters

62.2K views

Median of Two Sorted Arrays

107.8K views
Find Median from Data Stream - Interview Question