EasyCategory: Backend APIAcceptance: 91%
Write an optimal implementation to solve the **build express rate limiter middleware** challenge for Node.js & Backend Architecture.
Ensure your solution handles edge cases, executes with efficient time complexity, and passes all automated test cases.
Input: input = [1, 2, 3]
Output: [3, 2, 1]
Explanation: Example transformation for build express rate limiter middleware.
- 1 <= input.length <= 10^5
- Time complexity must be O(N) or better.
- Space complexity must be O(1) auxiliary space where applicable.