Caspex Interview Question

Implement the commonly asked LRUCache leetcode problem.