Cashing - memoization, tabulation
Project presents two cashing procedures - memoization and tabulation.
Problem is some imagined search for words with couple of 'e' letters within english dictionary. And then reuse of solution
There are 3 files presenting problem solution:
- naive.py - naive solution - brute force each time request is made
- memoization.py - solution with memoization building cash
- tabulation.py - solution with tebulation built cash
Dictionary from https://github.com/dwyl/english-words