Practice Datadog Coding Question | Real Coding Interviews | Hack2hire

NewML System Design & SQL tracks just landedSee what's new

Question Bank Pricing Blog Forum

Quick Summary

Map each latency value to a fixed-width bucket using direct mathematical calculation.
Clamp calculated indices to the valid range, directing out-of-bounds values to the final overflow bucket.
Count occurrences in a single pass to build the frequency histogram.

What This Tests

Array traversal and iteration
Integer division and mathematical mapping
Boundary condition handling and clamping
Frequency counting / histogram generation

Common Patterns

Hashing

Sorting

Accepted

1.7k/2.4k

Acceptance Rate71.2%

Test Cases

Input

latencies =

numOfBuckets =

bucketWidth =

Output

Expected