ResQ Interview Question

Data structure question: build an LRU cache from scratch with runtime complexity requirements