Consider there are n integers. I have to pick one Random integer 'R' and i have to subtract 'R' with each element of the 'N' integers. Result has to be added. Result that i will achieve should be the minimum value
Consider the usecase:
N elements : 1 5 10
Consider i am choosing 10 as random number Now,
|1-10|+|5-10|+|10-10| = 14
Consider i am choosing another random number '5'
|1-5|+|5-5|+|10-5| = 9
So choosing the random number 5 is best because final result is lower when compared to the previous one.
Here random number '5' is not an answer too. I need to pick the correct number to achieve the minimum cost.
How to solve this problem without brute force method?
The median of the data set may work as an answer..