In this problem you are required to design a hash function named Bailando on textual words composed of 5 characters (characters from a – z and A – Z). Provide an algorithm (set of operations) to generate the output of your hash function. Try to come up with a hash design that has seemingly no collisions.
What is Bailando(“hello”), Bailando(“three”), and Bailando(“olleh”) based on your design.
Can you find any two 5-character words that generate a collision in your hash design?
How can you improve your function to reduce the number of collisions?