ADA For GTU

 Greedy Algorithm 

A greedy algorithm, as the name suggests, always makes the choice that seems to be the best at that moment.  It chooses the “locally optimal solution”, without thinking about future consequences. 

Greedy algorithms may not always lead to the optimal global solution, because The choice made by the greedy approach does not consider the future data and choices.