FastPrep
Problem · Array

Get Max Aggregate Temperature Change

Learn this problem
● EasyAmazonNEW GRADOA
See Amazon hiring insights

Problem statement

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

getMaxAggregateTemperatureChange(tempChange: int[]) → long

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

Examples

Example 1

tempChange = [6, -2, 5]return = 9
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.

Example 2

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

Constraints

  • 1 <= n <= 105
  • -109 <= tempChange[i] <= 109 where, 1 <= i <= n

    • More Amazon problems

    drafts saved locally
    public long getMaxAggregateTemperatureChange(int[] tempChange) {
  // write your code here
}
    tempChange[6, -2, 5]
    expected9
    checking account