860. Lemonade Change
easyArray · Greedy
read the problem on leetcode →
first solved 15 Aug 2024
class Solution(object):
def lemonadeChange(self, bills):
if bills[0] != 5:
return False
five_dollers = 0
ten_dollers = 0
for x in bills:
if x == 5:
five_dollers += 1
elif x == 10:
if five_dollers > 0:
five_dollers -= 1
else:
return False
ten_dollers += 1
else:
if five_dollers > 0 and ten_dollers > 0:
five_dollers -= 1
ten_dollers -= 1
elif five_dollers > 2 :
five_dollers -= 3
else:
return False
print(five_dollers, ten_dollers)
return True