Maximum Total Subarray Value I
Medium
Watch on YouTube ↗Solution
class Solution {
public long maxTotalValue(int[] nums, int k) {
long min = Long.MAX_VALUE, max = Long.MIN_VALUE ;
for(int num : nums) {
// O(n)
min = Math.min(min, num);
max = Math.max(max, num);
}
// (max-min)
return k*(max-min);
}
}