How can I write a hash function which returns a string?

Question

I have been trying to solve URL Shortener question on Codewars but I have been unable to pass the test cases. My solution is getting timed out. I cannot find a fast efficient wa