pearls

Pearls of Functional Algorithm Design

These are the code examples that go with Richard Bird's Pearls of Functional Algorithm Design.

All the examples are working Haskell programs. For each I've included some short notes of my own on any issues in getting them to work.

• The Smallest Free Number
• A Surpassing Problem
• Improving on Saddleback Search
• A Selection Problem
• Sorting Pairwise Sums
• Making a Century
• Building a Tree with Minimum Height
• Unravelling Greedy Algorithms
• Finding Celebrities
• Removing Duplicates