Sensor Data Aggregator

Implement a class named SensorDataAggregator that supports the following two operations:

1. addReading(sensorId: string, timestamp: number, reading: number)

   • Records a new sensor reading. Each reading consists of a sensor ID, a timestamp (given in seconds), and a reading value (a floating-point number).

2. getAverage(sensorId: string, startTime: number, endTime: number): number

   • Returns the average reading value for all readings from the specified sensor whose timestamps fall within the range [startTime, endTime] (inclusive). If no readings exist for that sensor in the given time window, return 0.0.

Considerations:

• The readings for a given sensor may not be added in order of increasing timestamps.
• Optimize your solution for efficient insertions and range queries, assuming a large number of readings might be processed.
• You are free to choose any appropriate data structures to support these operations.

Write a fully working implementation in the programming language of your choice.