Optiver–styleTraderTraderQuestion #17
Given $1, $5, $20, and $100 dollar bills, what is the fewest number of bills needed to form amounts ranging from $1 to $100? For example, $4 would require four $1 bills. Bills can be reused, so the number is not cumulative. What is the minimum number of bills you must have to always provide exact change for both a transaction of $x and $(100-x), where x < 100?
Build Your Approach
State the assumptions, try a simple case, then work toward a general solution. Check the result and explain how it changes if an assumption changes.
Try the free diagnostic with worked solutions →Get Free Interview Prep Resources
More Optiver–Style Trader Questions
Evaluate: (5/16) divided by (12/3).If a fair coin is flipped until the first heads appears, what is the expected number of flips?It is 9-9 in a squash match. If I have a 30% chance to win any given point, what is the probability that I win the game?What is the result of 2/5 + 11/4?What are the first 5 decimal digits in the decimal expansion of 1/13?
Practice the Reasoning Behind the Answer
Bring your target roles and interview timeline to a free quant consult. Discuss your preparation priorities and how Quant Blueprint’s lessons, practice and mock interviews can help.
Book a Free Quant ConsultYour goals · your preparation · your next steps