Loose Median Data Structure
Implement a data structure for Loose Median with constant time and space complexity for insert and looseMedian operations. The Loose Median is defined as any value between the closest powers of 2 to the median.
Asked at:
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
All Regions
Mid January, 2025
Mid-level
Implement a data structure for Loose Median with constant time and space complexity for insert and looseMedian operations. The Loose Median is defined as any value between the closest powers of 2 to the median.
Hello Interview Premium
Your account is free and you can post anonymously if you choose.