Microsoft interview question

Q. design LRU cache using dsa