Implement a service to create short URLs like TinyURL.

Interview question asked to Technical Program Managers, Software Engineers, Engineering Managers and other roles interviewing at PhonePe, Chime, Paychex and others: Implement a service to create short URLs like TinyURL..