Question

Amazon | OA | SDE1 | Coding Questions and Solutions | 2022 | Set-111 | India

Answer 1

Images of ques

Answer 2

long getMaxAggregateTemperatureChange(vector<int> tempChange){
long total=0,sumTillNow=0;
long maxi=INT_MIN;
for(int i=0;i< tempChange.size(); i++){
total+=tempChange[i];
}
for(int i=0;i<tempChange.size();i++){
    sumTillNow+=tempChange[i];
    maxi=max(max(sumTillNow,total-sumTillNow+tempChange[i]),maxi);
    }
    return maxi;
}