Frage im Vorstellungsgespräch bei Apple

How to implement a least recently used cache in python