PayPay interview question

Implement LRU cache with methods get and put.