MoEngage Interview Question

In machine coding, it was to design and implement the LRU cache.