Google interview question

Design a URL shortening service