Microsoft Interview Question: LRU Cache ( refer the leet codes). | Glassdoor