Skyscanner interview question

How would you implement an URL shortener service?