Maximum Ice Cream Bars

Medium
Watch on YouTube ↗

Solution

class Solution {
    public int maxIceCream(int[] costs, int coins) {
        
        int count[] = new int[100001];

        for(int cost : costs) {
            count[cost]++;
        }

        int ans = 0;
        for(int i=1; i<count.length && coins>=i; i++) {
            while(count[i] > 0 && coins >= i) {
                ans++;
                count[i]--;
                coins -= i;
            }
        }
        return ans;
    }
}