Microsoft interview question

High level design - URL shortener