FastPrepFastPrep
Problem Brief

Get Max Aggregate Temperature Change

NEW GRADOA
See Amazon online assessment and hiring insights

Alexa is Amazon's virtual AI assistant. It makes it easy to set up your Alexa-enabled devices, listen to music, get weather updates, and much more. The team is working on a new feature that evaluates the aggregate temperature change for a period based on the changes in temperature of previous and upcoming days.

Taking the change in temperature data of n days, the aggregate temperature change evaluated on the ith day is the maximum of the sum of the changes in temperatures until the ith day, and the sum of the change in temperatures in the next (n - i) days, with the ith day temperature change included in both.

Given the temperature data of n days, find the maximum aggregate temperature change evaluated among all the days.

Function Description

Complete the function getMaxAggregateTemperatureChange in the editor.

getMaxAggregateTemperatureChange has the following parameter:

  1. int tempChange[n]: the temperature change data of n days

Returns

long: the maximum aggregate temperature change

1Example 1

Input
tempChange = [6, -2, 5]
Output
9
Explanation
Example 1 illustration
The aggregate temperature change on each day is evaluated as: For day 1, there are no preceding days info, but the day itself is included in the calculation. Temperature changes = [6] for the before period. For succeeding days, there are values [6, -2, 5] and 6 + (-2) + 5 = 9. Again, the chagne for day 1 is included. The maximum of 6 and 9 is 9. For day 2, consider [6, -2] -> 6 + (-2) = 4, and [-2, 5] -> (-2) + 5 = 3. The maximum of 3 and 4 is 4. For day 3,consider [6, -2, 5] -> 6 + (-2) + 5 = 9, and [5]. The maximum of 9 and 5 is 9. The max aggregate temp change is max (9, 4, 9) = 9.

2Example 2

Input
tempChange = [-1, 2, 3]
Output
5
Explanation
Explanation hasn't been found yet. If you happen to know about it, feel free to lmk! Manyyy thanks in advance! 💜

Constraints

Limits and guarantees your solution can rely on.

  • 1 <= n <= 105
  • -109 <= tempChange[i] <= 109 where, 1 <= i <= n
    • public long getMaxAggregateTemperatureChange(int[] tempChange) {
  // write your code here
}
    Input

    tempChange

    [6, -2, 5]

    Output

    9

    Sign in to submit your solution.