LRU Cache

Implement a Least Recently Used cache with O(1) get and put operations.

Asked in frontend interviews at Google, Meta, Amazon and 4 more