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.