LRU Cache at Qualcomm
Medium46.8% acceptance
This problem has 62.5% frequency at Qualcomm.
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 Qualcomm Questions
Reverse Linked ListEasyMiddle of the Linked ListEasyRemove Nth Node From End of ListMediumTwo SumEasyLongest Substring Without Repeating CharactersMedium
View all Qualcomm questions