Microsoft Interview Question: Implement an LRU cache with O(1) get/put operations—walk me through your data structures, code it, and analyze time/space complexity and edge cases.

Notifications

Microsoft

Implement an LRU cache with O(1) get/put operations—walk me through your data structures, code it, and analyze time/space complexity and edge cases.