You should be able to answer this question after you have studied Chapter 4.

This question tests the following learning outcomes:

• Apply sequence data types and iterative algorithms to efficiently solve computational problems.
• Analyse the complexity of algorithms with loops to support design choices.
• Write readable, tested and documented Python functions and classes to implement algorithms and abstract data types.

(a) (4 marks)

Consider the following informal problem description:

Many people need to know if food being served to them contains any particular ingredients that they cannot eat. Implement a function that applications can call to check whether all the dishes on a given menu are free from a specified ingredient.

What type of problem is this? Justify your answer.

Write your answer here.