Implement an LRU Cache
Company: ByteDance
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: This question evaluates competency in designing efficient stateful data structures, understanding cache eviction policies (least recently used), and meeting average O(1) time complexity requirements for get and put operations.