# Given an array of integers nums and an integer k, # return the total number of continuous subarrays whose sum equals k. # - Instead of checking all subarrays (O(n^2)), we use prefix sums. # - If ...
Instead of summing over subarrays, sum over each ELEMENT. For each arr[i], count how many subarrays have arr[i] as their minimum. Then: answer = sum(arr[i] * count_i) for all i. # ===== My Original ...