Instabase Interview Question

Implement LRU cache, concurrent LRU cache and LRU cache with expiration time.