How should I practice Three Calls Within Three Seconds?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Bloomberg LP phone screen and onsite interview problems in FastPrep.

Is Three Calls Within Three Seconds associated with Bloomberg LP?

FastPrep tags this as a Bloomberg LP phone screen and onsite interview coding practice problem when the problem catalog has that company and stage context.

Three Calls Within Three Seconds

Bloomberg LP● EasyNEW GRADPHONE SCREENONSITE INTERVIEW

Learn

Problem statement

timestamps are nondecreasing call times in milliseconds. After each call, return whether at least three calls including the current one lie within a window of at most 3000 milliseconds, meaning current time minus the third-most-recent qualifying time is at most 3000.

Function

threeCallsWithinWindow(timestamps: long[]) → boolean[]

Examples

Example 1

timestamps = [0,1000,3000,7000,7500,8000]return = [false,false,true,false,false,true]

Calls 0,1000,3000 fit exactly; later 7000,7500,8000 also fit.

Constraints

0 <= timestamps.length <= 2 * 10^5.
Timestamps are nondecreasing.