Implement LRU Cache
Design and implement a Least Recently Used (LRU) cache data structure that supports get and put operations in O(1) time complexity. The cache should evict the least recently used item when it reaches its capacity limit.
Asked at:
Shopify
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
All Regions
Late January, 2026
Shopify
Senior
Early January, 2026
Shopify
Manager
You should code an LRU cache based on the task description. It is a pair programming interview. You can use any AI tools as you want
Early January, 2026
Shopify
Manager
Your account is free and you can post anonymously if you choose.