Parse and Aggregate Time-Series Metrics

Problem

Given a stream of (timestamp, metric, value) points, compute per-metric rollups (sum/avg/p95) over fixed windows.

Example

points -> {metric: {window: p95}}

Constraints

• High volume; bounded memory

What Datadog looks for

Practical, monitoring-flavored coding. Discuss complexity and streaming vs buffering.