Teresa and Peter each have a fair coin. Teresa tosses her coin repeatedly until obtaining the sequence HTT. Peter tosses his coin until the sequence HTH is obtained.

a. Write a program to simulate Teresa’s coin tossing and, separately, Peter’s. Your program should keep track of the number of tosses each author requires on each simulation run to achieve his target sequence.
b. Estimate the probability that Peter obtains his sequence with fewer tosses than Teresa requires to obtain her sequence.