Peloton Interactive interview question

How would you implement an LRU cache?