Implementujte LRU cache s omezením kapacity, kde při přetečení je odstraněn nejméně nedávno použitý prvek; operace get a put by měly fungovat v konstantním čase.