Կատարեք LRU կեշ՝ սահմանափակող ծավալով, որտեղ լրանալիս հեռացվում է ամենաքիչ օգտագործված տարրը; get և put գործողությունները պետք է աշխատեն կայուն ժամանակում։