Algorithm
Minimum Cost of Buying Candies With Discount
Solution
class Solution:
def minimumCost(self, cost: List[int]) -> int:
cost.sort(key=lambda x: -x)
res = 0
n = len(cost)
for i in range(n):
if i % 3 != 2:
res += cost[i]
return resTime Complexity
O(n log n)
Space Complexity
O(log n)
