Review 3 will be devoted to the following problem related to
randomized and deterministic linear search in an array.  This offers
an excellent introduction to probabilistic techniques in algorithms.

Problem 5-2, pages 118-119.

Please attempt all the parts of the problem before coming to the
review.