E2E Networks interview question

Implementation of LRU cache with code