Supernova Technology interview question

System Design Question Related to URL Shortner