Approximate Percentiles

Problem Overview

• Build a Percentiles class that approximates percentiles for each named metric.
• APIs: constructor(limit), report_data(metric, value), percentile(p, metric) returns float.
• Values are integers in [0, limit]; each metric has at least one value.
• Domain: monitoring/observability metrics (e.g., page load times); time windows are ignored.
• A coding interview interview question problem emphasizing approximate results and scalability.