How do you design a URL Shortening Service?

Why we need the service?

• Short URL is easier to send/post in application like Twitter, SMS and other messaging services which have restrictions on size.
• The message using Short URL will look far less cluttered
• Easy to copy without mistakes
• Can be used to diagnose campaign results across various mediums
• Do analytics
• Hide the original URL

Functional Requirements

• The system will be able to take a long URL and convert to short-URL
• The system will be able to take a short URL and