Problem
1) Explain how a hash function is used.
2) How might a string hash function be written?
3) Explain why we might choose to use a hash function rather than search for a key.
4) What hash function does the Java Util HashMap use for hashing strings?
• Sorting the word BELLARMINE lexicographically using a bubble sort and show all the steps.
• What is the complexity of sorting a string with n letters using a bubble sort?