Expected Peak of the Walk

This problem requires Premium

The first 5 problems in every level are free. This one — its statement, hints, full worked solution, and interview discussion — is part of Premium.