Plusgrade Interview Question

Implement a LRU cache