Zalando interview question

Design URL shortener service