Optiver Interview Question

Green book Markov chain HHT problem