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:
Google
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
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.
Early September, 2024
Junior
Hello Interview Premium
Your account is free and you can post anonymously if you choose.