IBM CODING ASSESSMENT - IBM US - Standard - Data Science

You are tasked with designing an API rate-limiting system that processes incoming requests while enforcing request limits. Given an array of domain requests, each request occurs at a specific second. The API gateway applies the following rate limits:

• A domain can make at most 2 requests within a 5-second window.
• A domain can make at most 5 requests within a 30-second window.

Write a function getDomainRequestStatus(requests) that determines whether each request can be processed. The function should return:

• {status: 200, message: OK} if the request is allowed.
• {status: 429, message: Too many requests} if the request exceeds the rate limit.

Input Format

• requests: A list of domain names representing incoming requests.

Example

requests = ["www.xyz.com", "www.abc.com", "www.xyz.com", "www.pqr.com", "www.abc.com", "www.xyz.com", "www.xyz.com"]
print(getDomainRequestStatus(requests))

Expected Output

["{status: 200, message: OK}", 
 "{status: 200, message: OK}", 
 "{status: 200, message: OK}", 
 "{status: 200, message: OK}", 
 "{status: 200, message: OK}", 
 "{status: 200, message: OK}", 
 "{status: 429, message: Too many requests}"]

Constraints

• The function should efficiently track request timestamps for each domain.
• It should remove outdated requests beyond the 30-second window.
• It must check both 5-second and 30-second limits before allowing a request.