4. You are trying to identify a specific number in the set 1–16. You can ask questions such as, “Is this number in the set 1–8?” The answer can be only yes or no. In either case, you continue to ask more questions until you identify the number.

a. How many questions are needed in the worst and the best possible cases to identify such a number?

b. Is this problem suitable for parallel processing? Why or why not?