Domanda di colloquio di Jane Street

Classic drunk passenger probability problem