Design styles and problem types

Questions 1 to 5 of 7

1. 1. A shop owner asks: which stall sells the cheapest samosa? Which problem type is this?

   SearchCountBuildPick-best
2. 2. The brute force method from the lesson is run on the coin set [1, 3, 4] and the amount 6. How many complete ways to pay 6 does it check?

   693155
3. 3. What number does this code print? ``python amounts = [420, 510, 999, 75, 1200] limit = 500 for amount in amounts: count = 0 if amount > limit: count = count + 1 print("reset inside loop:", count) ``

   0413
4. 4. Match each answer shape to its problem type.

   Choose the matching item for each row.

   A yes or no, or a positionChoose…CountBuildPick-bestSearchA single number that counts thingsChoose…CountBuildPick-bestSearchA new list made from some of the itemsChoose…CountBuildPick-bestSearchOne item that is best by some ruleChoose…CountBuildPick-bestSearch
5. 5. Match each design style to what it does.

   Choose the matching item for each row.

   Brute forceChoose…Takes the best-looking choice at each step and never goes backTries every possible answer and keeps the best oneGuesses an answer and asks a yes or no question about itGreedyChoose…Takes the best-looking choice at each step and never goes backTries every possible answer and keeps the best oneGuesses an answer and asks a yes or no question about itSearch the answerChoose…Takes the best-looking choice at each step and never goes backTries every possible answer and keeps the best oneGuesses an answer and asks a yes or no question about it