Event Frequency Tracker

Problem Description

Design a data structure that tracks events by their timestamp (in seconds) and efficiently returns the count of events that occurred in the last 60 seconds for any given timestamp.

Your data structure should implement the following two methods:

• recordEvent(timestamp): Records an event that occurred at the given timestamp.

• getEventCount(timestamp): Returns the total number of events that occurred in the last 60 seconds (including the event at the given timestamp if one exists).

Requirements

1. Efficiency: Both methods should be optimized for a high frequency of events.
2. Correctness: Ensure your implementation handles edge cases, such as when no events have been recorded or when timestamps are not in sequential order.
3. Scalability: Consider cases with a high volume of event records.

Example Usage

# Example in Python
tracker = EventFrequencyTracker()

tracker.recordEvent(100)
tracker.recordEvent(120)
tracker.recordEvent(150)

# At timestamp 150, events recorded from timestamp 90 through 150 should be counted
print(tracker.getEventCount(150))

Implement this data structure in the programming language of your choice.