Python

LRU Cache in Python

PythonItertools & FunctoolsFunctools LRUadvanced

What this snippet does

lru_cache memoizes function results, turning recursive exponential algorithms into linear ones.

Expected output

55

Why practise typing this

Typing itertools & functools code builds muscle memory for the symbols and indentation Python uses most, which prose-based typing tests never cover. DevType measures your words per minute and accuracy on this snippet and tracks the individual characters you mistype, so later lessons can target them.

More Python practice

Browse all Python snippets →