When to Apply Memoization

Apply memoization, when two conditions are met:

1. Optimal sub structure
2. Overlapping sub problems