AppFolio interview question

LRU cache using Ruby