Skip to content
dreamcode
dreamcode
Lesson
Practice · Memoization
  1. Predict
  2. Arrange
  3. Fill in
+20 XP on finish
PREDICT · READ BEFORE YOU WRITE

What does this program print?

Trace the program the way the computer would, then make your call before running anything.

memo = {}

def f(n):
    if n in memo:
        return "cached"
    memo[n] = n * n
    return memo[n]

print(f(3), f(3))