Google Interview Question

Application Design - Q2: Design a TinyURL service.