Fiverr Inc. Interview Question

implement LRU cache you can answer in pseudocode