Design a high-scale URL shortener | Microsoft Interview Question