Apple and Coupang Phone Screen - Rate Limiter or Hit Counter

Design a rate limiter, similar to https://leetcode.com/problems/design-hit-counter/description/ But the catch is, for follow up, Apple asked me to do in constant time and Coupang asked me if i can do it...