In Problem 4b and 4c, should we be using pseudo-code or an English description?
I would recommend that you describe your algorithm using very high-level pseudo-code, in the same style as that used in the algorithm described for you in Problem 3b. You can keep it fairly high-level but it is important that you make it very clear exactly what recursive calls are made, including the parameters.