Design a data structure to find streaming median

Q: How do I practice coding and algorithm questions?

Use PracHub's coding console to write, test, and debug your solutions in Python or JavaScript. View hints, test against sample inputs, and compare with official solutions.

Q: What difficulty level is this coding question?

This is a medium difficulty Coding & Algorithms question, commonly asked during Technical Screen rounds at Tinder.

Q: What role is this question designed for?

This question is commonly asked for Software Engineer candidates at Tinder during technical interviews.

Question

Design a data structure to find streaming median

PracHub · Accepted Answer

This question evaluates proficiency in data structure and streaming algorithm design for maintaining the median of a dynamic integer stream, testing competency in algorithmic thinking and analysis of time- and space-complexity within the Coding & Algorithms domain; the level of abstraction is practical application with implementation and performance considerations. It is commonly asked to assess the ability to design efficient, scalable online aggregation methods for large or repetitive inputs and to reason about memory and run-time trade-offs, with the follow-up focusing on optimizing for extremely large streams with many duplicates.

Quick Overview

Design a data structure to find streaming median