Trick behind LRU cache

Introduction If you've never implemented an LRU cache, and it's your first time, it's gonna be very hard. This post isn't about what an LRU cache is, or how to implement one. I want to talk about the trick behind how it works. Two key points We need ...