Fiverr Inc. interview question

implement LRU cache you can answer in pseudocode