A URL shortner is a service which takes a long URL and converts it into an equivalent short URL containing lesser characters. When the user

LRU cache stores items in the order in which they were requested. In LRU strategy, when the cache is full, the item that hasn't been used

A cache is a hardware or software component that acts as a temporary storage allowing fast access to data stored in it.