Question d’entretien chez Jane Street

Classic drunk passenger probability problem