Algorithm

Initialize a variable to store the total sum as 0
Loop through the array to fix the starting index of the subarray
Initialize two variables to track the minimum and maximum for the current subarray
Use an inner loop to extend the subarray to the right
Update the minimum and maximum values as the subarray grows
Calculate the range as maximum minus minimum and add it to the total sum
Repeat this for all possible subarrays
Return the total sum after processing all subarrays

Code

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575