Microsoft interview question

LRU Cache code and it’s HLD.