Speechify interview question

Q: Implement an LRU cache