Design a hit counter that tracks the number of hits received within the past $300$ seconds (i.e., the past $5$ minutes).

Implement the HitCounter class:

• HitCounter() Initializes the hit counter system.

• void hit(int timestamp) Records a hit that occurred at the given timestamp (in seconds). Multiple hits may occur at the same timestamp.

• int getHits(int timestamp) Returns the total number of hits received in the past $300$ seconds relative to timestamp (i.e., over the time interval from timestamp $- 299$ to timestamp, inclusive).

Constraints:

• $1 \le$ timestamp $\le 2 \times 10^9$

• All calls to the system are made in chronological order (i.e., timestamp is monotonically increasing).

• At most $300$ calls will be made in total to hit and getHits.

Now, let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Implement your solution in the following coding playground.