Implementați un cache LRU cu limită de capacitate, în care elementul cel mai puțin recent accesat este eliminat la depășire; operațiile get și put trebuie să funcționeze în timp constant.