Introduction: The Greedy algorithm is an easy, intuitive strategy or approach that is used for solving Optimization problems. It is an algorithmic paradigm that builds up an answer step by step, continuously selecting the next step that provides the most obvious and immediate benefit and is also the best fit for…