Microsoft interview question

implement a LRU cache system using the language you want