6sense Interview Question

Design a Data Structure to implement LRU