Greedy Algorithms are a class of algorithms that make the locally optimal choice at each step with the hope that these local solutions will lead to a globally optimal solution. Greedy algorithms are known for their simplicity and efficiency in…