TL;DR — URL Shortener

Design a URL shortening service similar to TinyURL or bit.ly. The service takes a long URL and returns a much shorter URL that redirects to the original. Users should be able to create short URLs and be redirected to the original URL when they visit the short link. Key features: Given a long URL, generate a unique short URL. When users visit the short URL, redirect to the original long URL.