LRU Cache at TikTok
Medium46.8% acceptance
This problem has 100.0% frequency at TikTok.
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 TikTok Questions
Longest Substring Without Repeating CharactersMediumTwo SumEasyMerge k Sorted ListsHardMinimum Window SubstringHardTop K Frequent ElementsMedium
View all TikTok questions