Latency Tracker Percentile

Problem Statement Build a thread-safe latency tracker that supports two operations: Record a latency observation: Arguments: timestamp_ms, latency_ms Ask for a latency percentile over a recent time interval: Arguments: window_ms, percentile Create a LatencyTracker class with this interface: Percentile Definition Calculate percentiles using the nearest-rank method: Let n represent the number of samples selected by the time window. The requested value p must obey 0 < p <= 100.…