WalzoneInterview Prep
📞 Interviewing soon? Practice with a realistic AI mock phone interview — it calls you, then scores you. First 15 min FREE →

Wall Street Quant · Puzzles & Problems · question 16 of 155

If you have $100 and bet $1 on an even-money game, what’s the probability that you reach $200 before going broke?

📕 Buy this interview preparation book: 155 Wall Street Quant questions & answers — PDF + EPUB for $5

The Gambler’s Ruin is a classic problem in probability theory. In this case, we are interested in the probability of reaching a target amount of $200 before going broke, where we start with an initial amount of $100 and place a $1 bet on an even-money game each time.

Let p be the probability of winning each bet, and let q be the probability of losing each bet, with p + q = 1. In an even-money game, p = q = 1/2. Let Pn denote the probability of reaching $200 before going broke when starting with $n. So, we want to calculate P100.

The gambler’s ruin problem can be solved using a recursive equation. Since the gambler either wins or loses each bet, the recursive equation can be written as:


Pn = p * Pn + 1 + q * Pn − 1

Plugging in the values for p and q for an even-money game, we get:


Pn = (1/2) * Pn + 1 + (1/2) * Pn − 1

Rearranging the terms, we get:


Pn + 1 − 2Pn + Pn − 1 = 0

This is a linear homogeneous difference equation with constant coefficients. The general solution of this equation can be expressed as:


Pn = A + Bn

Here, A and B are constants. The boundary conditions for our problem are:

1. P0 = 0 (The probability of reaching $200 when starting with $0 is 0.)

2. P200 = 1 (The probability of reaching $200 when starting with $200 is 1.)

Applying these boundary conditions, we have:


P0 = A = 0,  =  > A = 0.


P200 = B * 200 = 1,  =  > B = 1/200.

Thus, the solution to the difference equation is:


Pn = (1/200) * n

Finally, we can find P100, the probability of reaching $200 before going broke when starting with $100:


P100 = (1/200) * 100 = 1/2

So, the probability of reaching $200 before going broke in this even-money game is 1/2 or 50%.

Reading is step one. Saying it out loud is the interview. Our AI interviewer calls your phone and runs a realistic Wall Street Quant interview — then scores it.
📞 Practice Wall Street Quant — free 15 min
📕 Buy this interview preparation book: 155 Wall Street Quant questions & answers — PDF + EPUB for $5

All 155 Wall Street Quant questions · All topics