Implementujte LRU cache s obmedzením kapacity, kde pri pretečení sa odstraňuje najmenej nedávno použitý prvok; operácie get a put by mali fungovať v konštantnom čase.