Amazon Interview Question

Design a system for generating short URLs.