I recommend having a mix of bills; the other person may not have change.
Clarification: Sure, keeping a $100 bill tucked away in the wallet for emergencies is a great idea (and I do that too), but wherever you keep emergency supplies, I suggest having a mix of smaller bills.