Freshworks Interview Question

How to implement an LRU cache?