Skip to main content

2623. Memoize

https://leetcode.com/problems/memoize

Javascript

function memoize(fn) {
const memory = {}
return function(...args) {
if (memory.hasOwnProperty(args)) {
return memory[args]
}
memory[args] = fn(...args)
return memory[args]
}
}

Typescript

type Fn = (...params: any) => any

function memoize(fn: Fn): Fn {
const memory = {}
return function(...args) {
if (memory.hasOwnProperty(args)) {
return memory[args]
}
memory[args] = fn(...args)
return memory[args]
}
}