Minimum Cost of Buying Candies With Discount

Easy
Watch on YouTube ↗

Solution

class Solution {
    public int minimumCost(int[] cost) {
        Arrays.sort(cost);
        int ans = 0;
        int taken = 0;

        for(int i=cost.length-1; i>=0; i--) {
            if(taken==2) {
                taken = 0;
            } else {
                ans += cost[i];
                taken++;
            }
        }
        return ans;
    }
}