Task: Implement Fast Iterative Percentile Calculator

Task: Implement Fast Iterative Percentile Calculator: a task in Terminal-Lego-15k (Harbor dataset). You need to implement an efficient algorithm for repeatedly calculating a percentile of a dynamically growing dataset. The naive approach of maintaining a sorted array has O(n) insertion time, which…