DataArt Interview Question

How would I design a tiny-url service