Practice the exact questions companies are asking right now.
Design and implement a least-recently-used (LRU) cache with a fixed capacity. Support get(key) -> value and put(key, value) in average O( 1) time. Whe...