Frontend: useDebounce Hook (Trailing Edge Behavior)

MediumTypeScript

Description

> This problem is paper-only - see explanation for the canonical React solution. A debounce drops fast-firing events and only emits after `delay` ms of silence. The auto-grader validates the timing decision: given an array of `{ value, time }` events and a `delay`, return the array of `(value, emitTime)` pairs that a trailing-edge debounce would emit. **Trailing-edge rule:** an event "wins" iff no other event arrives within `delay` ms after it. Its emit time is `event.time + delay`. **For the auto-grader:** implement `debounceEmissions(events, delay)` returning `[{ value, emitTime }]` in order.

Example 1

Input: events = [{value:"a",time:0},{value:"b",time:10},{value:"c",time:20}], delay = 100

Output: [{value:"c",emitTime:120}]

Explanation: Each event arrives within 100ms of the next, so only the last one survives. Emitted at 20+100.

Example 2

Input: events = [{value:"a",time:0},{value:"b",time:200}], delay = 100

Output: [{value:"a",emitTime:100},{value:"b",emitTime:300}]

Explanation: 200ms gap > 100ms delay, so both fire on their own trailing edge.

Constraints

- 0 <= events.length <= 1000 - events are sorted by time ascending; times are non-negative integers. - 1 <= delay <= 10000

Loading editor...