SECTION VIDEOURL shortening
COMING SOONVideo coming soon. Start with the reading below.
Let us assume the short URL looks like this: www.tinyurl.com/{hashValue}. To support the URL shortening use case, we must find a hash function fx that maps a long URL to the hashValue, as shown in Figure 8-3.

The hash function must satisfy the following requirements:
- Each longURL must be hashed to one hashValue.
- Each hashValue can be mapped back to the longURL.
Detailed design for the hash function is discussed in deep dive.
Progress is saved on this device.