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    • Amazon Interview question: Learn hash...  

Donate/Patreon:   / techdummies  
Apart from LRU you can use Countmin sketch.
to calculate frequency of key accessed use Countmin sketch
   • Count min sketch | Efficient algorith...  


LRU Code by Varun Vats:
https://gist.github.com/VarunVats9/c2...