Median of a Data Stream
Company: Amazon
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: Implement add and median-query operations for a number stream, including overflow-safe averaging of the two middle values.
