Tag: recurrence
Interview Questions
- Reaching the finish square by coin flips
- Guaranteed to arrive, yet the average wait is infinite
- Gambler's ruin on a fair coin
- Gambler's ruin with a small edge in your favor
- Gambler's ruin against the house edge
- Waiting for a run of k heads
- Rolling until two sixes in a row
- Will two wandering friends ever stand together?