Answer to Question 29-3

Θ(n).