Virtusa Interview Question

How would you design a URL shortening service like Bit.ly?