Back to June Back to Year 2026
MEDIUM 09 Jun 2026 View on LeetCode

3689. Maximum Total Subarray Value I

</> Solution

/**
 * Problem: LeetCode 3689 - Maximum Total Subarray Value I
 * Difficulty: Medium
 * Language: Java
 * Author: CodeByTushu
 */
class Solution {
    public long maxTotalValue(int[] nums, int k) {
        int min = Integer.MAX_VALUE;
        int max = Integer.MIN_VALUE;

        for (int num : nums) {
            min = Math.min(min, num);
            max = Math.max(max, num);
        }
        return 1L * (max - min) * k;
    }
}

TIME COMPLEXITY

O(N)

SPACE COMPLEXITY

O(1)

TOPICS

Array Greedy Math