Explain the concept of greedy algorithm using example. Example: greedy algorithm greedy algorithm: makes the optimal choice at each step