Caspex interview question

Implement the commonly asked LRUCache leetcode problem.