Interview question asked to Software Engineers interviewing at Scale AI, HackerRank, GitLab and other companies. Original question asked: Design an LRU Cache..