6sense interview question

Design a Data Structure to implement LRU