DP World Interview Question

Implement a data structure for LRU Cache