Pergunta de entrevista da empresa Jane Street

Classic drunk passenger probability problem