Merge Step Functions of (timestamp, value) Pairs
Sum active values from sorted arrays of time checkpoints at distinct event times. Includes an Uber follow-up with an O(N log k) divide and conquer method.
Check more interview questions and experiences about Uber
