Debounce or Throttle Input Events | Dataford Interview Questions

Macromill's Questant interface should avoid processing every keystroke in an input field. Implement a function that simulates either debouncing or leading-edge throttling for an ordered stream of input events.

Each event contains a timestamp and a value. Return the values that would be processed by the application.

Formal Specification

Implement process_events(events, wait, mode):

events is a list of [timestamp, value] pairs sorted by nondecreasing integer timestamp.
wait is a positive integer number of time units.
mode is either `

Constraints

0 <= events.length <= 10^5
0 <= events[i][0] <= 10^9
events are sorted by nondecreasing timestamp
Each event value is a string or integer
1 <= wait <= 10^9
mode is either "debounce" or "throttle"
Throttle behavior is leading-edge only, with no trailing event

Function Signature

def process_events(events, wait, mode):

Your question is Debounce or Throttle Input Events. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem