JPMorganChase Interview Question

LRU cache was asked to be implemented