This video explains how to design distributed cache system like Redis/Memcache
This is one of the famous Amazon interview question.
How to distribute nodes?
Answer: using consistent hashing.
I have already made a video on this topic https://youtu.be/bBK_So1u9ew
Donate/Patreon: https://www.patreon.com/techdummies
Apart from LRU you can use Countmin sketch.
to calculate frequency of key accessed use Countmin sketch
https://youtu.be/ibxXO-b14j4
----------------------------------------------------------------------------------------------------------------------------------------------------------
LRU Code by Varun Vats:
https://gist.github.com/VarunVats9/c293ee220a553f15cf07c7124a779d01
