Optiver interview question

Green book Markov chain HHT problem