System Design Question

Let's do a system design question. How would you design a URL shortener service?