Memoization Explained

How caching a pure function's return value by its arguments lets you skip redoing the same expensive work twice, and where that trick quietly breaks.

1. Don't compute the same answer twice
2. How to actually implement it
3. When it backfires