Apple Interview Question

1. Design an LRU cache 2. What would you consider other caches for a system Coding problem around 2 sum problem.