LRU Cache at Yandex
Medium46.8% acceptance
This problem has 50.0% frequency at Yandex.
Problem Description
Design a data structure that follows the constraints of a **[Least Recently Used (LRU) cache](<https://en.wikipedia.org/wiki/Cache_replacement_policies#LRU>)**. Implement the `LRUCache` class: * `LRUCache(int capacity)` Initialize the LRU cache with **positive** size `capacity`. * `int get(int...
Read full problem and hintsTopics
Also asked at 127 companies
More Yandex Questions
Longest Substring Without Repeating CharactersMediumTwo SumEasyIsomorphic StringsEasyInsert Delete GetRandom O(1)MediumFind All Anagrams in a StringMedium
View all Yandex questions