The Gambler’s Ruin Problem for 

One-Dimensional Random Walks:  Simple

 Symmetric Random Walk and Some Extensions