How should I practice Messages in an Inclusive Timestamp Range?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Attentive onsite interview problems in FastPrep.

Is Messages in an Inclusive Timestamp Range associated with Attentive?

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

Messages in an Inclusive Timestamp Range

Attentive● EasyFULLTIMEONSITE INTERVIEW

Learn

Problem statement

In-memory logs are stored in nondecreasing timestamp order. Parallel arrays timestamps and messages describe each log entry.

Given inclusive bounds start and end, return the messages for every entry whose timestamp is in [start, end]. Preserve input order and retain entries with duplicate timestamps.

Function

messagesInRange(timestamps: long[], messages: String[], start: long, end: long) → String[]

Examples

Example 1

timestamps = [1,2,2,5,8]messages = ["a","b","c","d","e"]start = 2end = 5return = ["b","c","d"]

Both entries at timestamp 2 and the entry at timestamp 5 lie inside the inclusive range.

Example 2

timestamps = [3,7,9]messages = ["x","y","z"]start = 10end = 12return = []

No timestamp lies in the requested range.

Constraints

0 <= timestamps.length == messages.length <= 200000.
timestamps is sorted in nondecreasing order.
-10^18 <= timestamps[i], start, end <= 10^18.
start <= end.
Each message has length at most 200.