Reddit interview question

LRU cache class problem for implementation