Famous Higher-order Functions

We'll now dive into three of the most famous higher-order functions: map, filter, and fold. These are functions that can be defined for many data structures, including lists and trees. The basic idea of each is that:

• map transforms elements,
• filter eliminates elements, and
• fold combines elements.