Extend the program in Figure 1. Your answer must be written in Python.

The program should get the user to enter a colour and perform a linear search on the list colours to find if the colour is in the list or not.

The program should:

• ask the user which colour they would like to find
• output the message True if the colour is found
• output the message False if the colour is not found.

You must write your own linear search routine using a loop and not use built-in search functions or the direct in membership operator (e.g., if search_term in colours: is not allowed).

You should use meaningful variable name(s) and Python syntax in your answer.

Figure 1

colours = ["red", "blue", "green", "yellow", "purple", "orange"]