Petal Interview Question

Implement a lru cache