← Questions

LFU cache, then distribute it

0
AmazonCodingLast asked Nov 2025

Design and implement a least-frequently-used cache with get and put in O(1), evicting the least used key and, among ties, the least recently used. The input then becomes a stream too large for one machine: extend the design to a distributed cache and explain how keys are split and how frequencies are kept.

Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding