Problem Statement

Given a list of timestamped queries, you will need to accept or decline each of them, depending on the number of requests from the same IP during a given window.

The queries are represented by the two arrays timestamps and ipAddresses:

Parameters

• timestamps, an array of integers representing the Unix timestamps of the requests.
  • timestamps[i] represents the ith timestamp for the ith request, in milliseconds.
  • All requests are guaranteed to be in chronological order, i.e., timestamps is sorted in non-decreasing order.
  • It's guaranteed that no two requests from the same IP have the same timestamp.
• ipAddresses, an array of strings representing source IP addresses.
  • ipAddresses[i] corresponds to the ith request’s IP address.

You're also given two integers limit and timeWindow:

• limit represents the maximum number of requests that can be accepted from the same IP address, within the time window.
• timeWindow represents the duration of the inclusive time window, in milliseconds.

You must return an array of integers where the ith element of the array corresponds to the ith request. Each element of the array should equal to 1 if the ith request was accepted and 0 if it was rejected.

---

Examples

Example 1

Input:
timestamps = [1608040547954, 1608040547957, 1608040547958]
ipAddresses = ["127.127.420.312", "127.127.420.312", "127.127.420.312"]
limit = 1
timeWindow = 3

Output: [1, 0, 1]

Explanation:

• Request at 0 has arrived at timestamp 1608040547954 from IP address 127.127.420.312, and since there are no accepted requests from 127.127.420.312, it’s accepted. Thus 1.
• Request at 1 has arrived at timestamp 1608040547957 from IP address 127.127.420.312. There’s already a request from the same IP address within the same time window so we reject. Thus 0.
• Request at 2 has arrived at timestamp 1608040547958 from IP address 127.127.420.312. There are no accepted requests from this IP address within this time window, it’s accepted. Thus 1.

---

Example 2

Input:
ipAddresses = ["00.00.00.15", "00.00.00.42", "00.00.00.15", "00.00.00.15", "00.00.00.42", "00.00.00.15", "00.00.00.42", "00.00.00.15", "00.00.00.00"]
timestamps = [52245, 52245, 52246, 52247, 52248, 52249, 52249, 52253]
limit = 2
timeWindow = 3

Output: [1, 1, 0, 1, 1, 1, 1, 1]

---

我们长期稳定承接各大科技公司如TikTok、Google、Amazon等的OA笔试代写服务，确保满分通过。如有需求，请随时联系我们。

We consistently provide professional online assessment services for major tech companies like TikTok, Google, and Amazon, guaranteeing perfect scores. Feel free to contact us if you're interested.