Log Aggregator

Data Structures Query Logs

Problem Statement

Design and implement a Log Aggregator system that supports two primary operations:

  1. Logging: Record log messages along with their timestamps.
  2. Querying: Retrieve all log messages that fall within a given time range, returned in chronological order.

Requirements

  • Create a class (or a set of functions) named LogAggregator.
  • Implement a method add(timestamp, message) which records a log message at the given timestamp. Here, timestamp is a non-negative integer representing seconds since a fixed starting point (e.g., epoch).
  • Implement a method query(start, end) that returns a list (or an array) of all messages whose timestamps are within the inclusive range [start, end]. The returned messages must be sorted in ascending order by their timestamps.
  • Assume that there could be a large volume of logs. Optimize the query operation for efficient performance under such conditions.

Example

For example, after the following operations:

log_agg.add(100, "System started")
log_agg.add(150, "User logged in")
log_agg.add(200, "Error occurred")

A call to log_agg.query(100, 150) should return the messages:

["System started", "User logged in"]

Instructions

Implement the LogAggregator class in your preferred programming language. Focus on code correctness and efficiency. Do not provide additional explanations or hints; simply produce a solution that meets the above requirements.