$-[$x$]$ Give an example of a greedy algorithm that provides an optimal solution or give an example of a greedy algorithm that does not provide an optimal solution.$-[$x$]$ Tell us which example you are providing. Provide only one of the above, your choice.$-[]$ Explain the problem, the algorithm, and what makes it a greedy algorithm.$-[]$ Demonstrate that the algorithm does $($or does not$)$ lead to the optimum solution to the problem.$-[]$ Tell us how you know what the optimum solution is and how the greedy algorithm does $($or does not$)$ achieve this solution.