JPMorganChase interview question

LRU cache was asked to be implemented