Amazon interview question

Design a system for generating short URLs.