Write a Memoize Decorator
Advanced · Write the code · from 50 Python Practice Problems with Instant Answer Checking (Beginner to Advanced)
From the lesson: 50 Python Practice Problems with Instant Answer Checking (Beginner to Advanced)
Fifty problems, each with a code editor and real tests. Write your solution, press Check, and see exactly which cases pass. Stuck? Hints reveal one at a time, and the solution unlocks once you have checked at least once. Your code and progress are saved in this browser.
Read the lessonWrite a decorator memoize that caches a function's results by its positional arguments, so repeated calls return instantly. The decorated function must keep its original __name__. (Do not use functools.lru_cache or functools.cache.)
import functools
def memoize(func):
pass
Solution unlocks after your first Check
What Check runs
Your code runs first, then each of these lines. The output must match exactly.
| Runs | Expected output |
|---|---|
| calls = [] @memoize def square(n): calls.append(n) return n * n print(square(4), square(4), square(5), calls) | 16 16 25 [4, 5] |
More practice problems
- FizzBuzzBeginner
- Reverse the WordsBeginner
- Count the VowelsBeginner
- Palindrome CheckBeginner
- Sum of DigitsBeginner
- Largest Number Without max()Beginner
- Remove Duplicates, Keep the OrderBeginner
- Second Largest ValueBeginner
- Most Common CharacterBeginner
- Are They Anagrams?Beginner
- Factorial, With a Proper ErrorBeginner
- Is It Prime?Beginner
- Letter GradeBeginner
- Title Case Without .title()Beginner
- Common ElementsBeginner
- Flatten a List of ListsBeginner
- Merge Two InventoriesBeginner
- Invert a DictionaryBeginner
- Password Strength CheckBeginner
- Average of Messy InputBeginner
- Fibonacci GeneratorIntermediate
- Sieve of EratosthenesIntermediate
- Caesar CipherIntermediate
- Top Words in a TextIntermediate
- Group the AnagramsIntermediate
- Balanced BracketsIntermediate
- Run-Length EncodingIntermediate
- Binary SearchIntermediate
- Merge Two Sorted ListsIntermediate
- Rotate a ListIntermediate
- Deep FlattenIntermediate
- Roman NumeralsIntermediate
- Longest Common PrefixIntermediate
- Parse a Log Line With RegexIntermediate
- A Bank Account ClassIntermediate
- Two SumAdvanced
- Longest Substring Without RepeatsAdvanced
- Merge Overlapping IntervalsAdvanced
- Top K Frequent ElementsAdvanced
- Maximum Subarray (Kadane)Advanced
- Coin Change (Dynamic Programming)Advanced
- Longest Increasing SubsequenceAdvanced
- Shortest Path in a Graph (BFS)Advanced
- LRU CacheAdvanced
- Trie for AutocompleteAdvanced
- A Retry Decorator With ArgumentsAdvanced
- A Context Manager That Cleans UpAdvanced
- Revenue by Region With pandasAdvanced
- Leaderboard With a DataclassAdvanced