Given N piles of coins and the number of coins in each pile, your job is to make all piles have same number of coins. You can add or remove one single coin from a pile at a time. Removing or adding a coin affects only a single pile. Also adding a coin to a pile costs c1 and removing a coin from a pile costs c2. What is the minimum cost to make the coins in all the piles equal assuming you have infinite number of coins which you can use to add on any pile ?
Note: A Coin can be removed from a pile only when the pile has at least one coin.
n = 3 coins in each pile = [1,5,10] c1 = 1, c2 = 1; ans = 9
How will you solve this problem ?