matlab

In a vector, I define a right difference as a number subtracted by another number right to it. For example, in vector [2, 4, 1], right differences are 2-4 = -2; 2 - 1 = 1; and 4 - 1 = 3. Write a function to calculate the maximum right difference of an input vector. Just the right difference, not the absolute value of the right difference. For the above example the maximum right difference is 3. If the input vector only contains a single number, output 0. Your function should begin with function themaxdiff = maxRightDiff(vec) Here if you use "brutal force", that is doubled for loops, the code is then not efficient. It takes pretty long time to calculate all possible right differences (there are (n-1)! such differences if the length of the input vector is n). You have to figure out a more efficient way to solve this problem. I require your function is NOT more than 200 times slower than mine (which means it is Okay if it is 199 times slower than my program)