Varonis Systems interview question

Design and implement LRU cache