Linearity of Expectation and Ballot problem
Suggested Resources
http://www.math.utah.edu/~levin/M5010/HW/ballot.pdf
https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2005/readings/ln14.pdf
Suggested Problems