Postman SDE OA 2024 | API Request Rate Limiter & Lexicographically Smallest Endpoint

Question · Posted Jun 2026

Problem 1 - API Request Rate Limiter Problem Statement You are building a mock rate limiter for an API gateway. You are given a sorted array timestamps where timestamps[i] represents the second at which an API request arrives. The server can process at most limit requests within any rolling window of window_size seconds. For each request, determine whether it should be accepted or rejected. Return an array of booleans where: true → Request is accepted. false → Request is rejected ...

The full answer & interview discussion are available to premium members.

Log in Create a free account