Requirements: Generate a short URL that maps to a long URL. Support billions of URLs. Ensure the system is highly available and scalable. Approach: Use a hash function to generate a unique identifier for each URL. Store the mapping of the short URL to the long URL in a distributed database. Use a base62 encoding to shorten the hash. Implement load balancing and caching to handle high traffic