Petal interview question

Implement a lru cache