FastPrep
Problem · String

URL Hashing 🐩

Learn this problem
● EasyTiktok logoTiktokINTERNOA
See Tiktok hiring insights

Problem statement

Implement an algorithm to hash a URL as described.

Suppose the given URL url of length n is to be hashed with a string hash_string of length m. Given an integer k, run the url through the following algorithm:

  • Divide the URL into blocks of size k starting from the left. The last block can be smaller than k. For example, if url = "https://xyz.com" and k = 4, the blocks are ["http", "s://", "xyz.", "com"].
  • The values of the English characters 'a', 'b', ..., 'z' are 0, 1, ..., 25 respectively, and that of ':', '/' and '.' are 26, 27, and 28 respectively. Thus the has value of the block "s://" will be 19 + 26 + 27 + 27 = 98.
  • For each URL, find the hash value of each block. The hash value is the sum of the values of each character.
  • Replace the block with the (hash value of the block modulo m)th character of the string hash_string.

    • Given the string url, hash_string, and an integer k, find the hashed string.

    Function

    hashUrl(url: String, hashString: String, k: int) → String

    Examples

    Example 1

    url = "https://xyz.com"hashString = "pqrst"k = 4return = "psps"
    Example 1 illustration
    Each hash value is divided by the len of hash_strong or 5 in this case. The remainders oint to the characters in hash_string, and the answer is "psps".

    Constraints

    Unknwo for now 🐼

    More Tiktok problems

    drafts saved locally
    public String hashUrl(String url, String hashString, int k) {
  // write your code here
}
    url"https://xyz.com"
    hashString"pqrst"
    k4
    expected"psps"
    checking account