Glassdoor Interview Question

Design a URL shortening service (similar to Bit.ly)