To get the original long URL, we need to get URL id in the database. So the task is to convert a decimal number to base 62 number. There are total 26 + 26 + 10 = 62 possible characters. Guaranteed No Collision of tiny URL Addition of new worker threads is easy. This problem can basically seen as a base conversion problem where we have a 10 digit input number and we want to convert it into a 6 character long string.īelow is one important observation about possible characters in URL.Ī URL character can be one of the followingġ) A lower case alphabet, total 26 charactersĢ) An upper case alphabet, total 26 charactersģ) A digit, total 10 characters URL shortening service, a web service that provides short aliases for. In hashing, that may be collisions (2 long URLs map to same short URL) and we need a unique short URL for every long URL so that we can access long URL back.Ī Better Solution is to use the integer id stored in the database and convert the integer to a character string that is at most 6 characters long. Use a hash function to convert long string to short string. We strongly recommend that you click here and practice it, before moving on to the solution. One important thing to note is, the long URL should also be uniquely identifiable from the short URL. It is given that URLs are stored in the database and every URL has an associated integer id.
Tiny cc maker how to#
How to design a system that takes big URLs like “” and converts them into a short 6 character URL.
Design Dropbox – A System Design Interview Question.
Tiny cc maker crack#