GoDaddy Interview Question

How do you design an LRU cache