Lemonade Change
Easy · Greedy · about 10 minutes
Asked at Meta, Amazon, Google, Microsoft, Bloomberg.
Lemonade costs $5. Customers queue and each pays with one $5, $10 or $20 bill (bills[i]). You start with no change. Return true if you can give every customer correct change, in order.