Microsoft Interview Question

LRU Cache code and it’s HLD.