Function Memoization Cache
mediumFunctions & Closures+200 XPFrontend AlgoArena
Memoization avoids redundant expensive recalculations. Implement memoize(fn).
What it has to do
- Cache results based on serialized arguments.
- Do not re-execute
fnwhen called with identical arguments.
Where it's been asked
- Meta
- Microsoft
From public interview reports — a problem very like this one has shown up in a round at these companies. Not an exhaustive list.
Try it yourself· Edit the code, then press Run
Loading playground...
Ready to check it?
1 tests run against your code, right here in your browser. Sign in to claim the XP when you pass.
Need a nudge?
Reveal a conceptual hint or the reference solution. Both were written and reviewed with the problem — no runtime magic.
Discussion
Sign in to postSign in to join the conversation.Sign in
No comments yet. Be the first to say something.