a) Explain the concept of a greedy algorithm.________________b) Provide an example of a greedy algorithm that produces an optimal solution and explain why it produces an optimal solution.________________c) Provide an example of a greedy algorithm that does not always produce an optimal solution and explain why it fails to do so.

SOLUTIONStep 1In this problem, we are asked to determine the following about the greedy algorithm.